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Abstract 

In this paper we answer the question: 'what kind of a structure can a general 
multicategory be enriched in?' (Here 'general multicategory' is used in the sense 
of [Leil], [Bur] or [Her].) The answer is, in a sense to be made precise, that a 
multicategory of one type can be enriched in a multicategory of the type one 
level up. In particular, we will be able to speak of a T„-multicategory enriched 
in a T„ + i-multicategory, where T n is the monad expressing the pasting-together 
of n-opetopes, as constructed in [Lei2]. 

The answer for general multicategories reduces to something surprising in the 
case of ordinary categories: a category may be enriched in an 'fc-multicategory', 
a very general kind of 2-dimensional structure encompassing monoidal cate- 
gories, plain multicategories, bicategories and double categories. It turns out 
that fc-multicategories also provide a natural setting for the bimodules con- 
struction. We also explore enrichment for some multicategories other than just 
categories. An extended application is given: the relaxed multicategories of 
Borcherds and Soibelman are explained in terms of enrichment. 
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Introduction 



At first, the idea of generalizing enrichment from categories to multicategories 
might seem rather bland — it's easy to write down the definition of a plain mul- 
ticategory enriched in abelian groups, for instance. But the situation is much 
more interesting than that, and the reason why lies in the question 'what kind 
of structure do we enrich in?' 

At the most simple level, it is clear enough that we can speak coherently not 
just about categories enriched in a monoidal category, but also about categories 
enriched in a (plain) multicategory: the essential point is that the composition 
morphisms 

C(B, C) ® C(A, B) »C(A,C) 

only have a ® in the domain. 

Next, what might a multicategory be enriched in? To answer this, we use 
the machinery of general multicategories developed in [Leil] and [Lei2], which 
we assume in this paper. The basic idea there was that for a suitable monad 
T on a category £ , there is a species of multicategory (the 'T-multicategories') 
in which the shape of the domain of an arrow is determined by what T is — 
e.g. if T is the free monoid monad then the domain of an arrow is a sequence 
of objects. In particular, for each n we constructed the set S n of n-opetopes 
and the monad T n on Set/S n , and in a T„-multicatcgory the domain of an 
arrow is a pasting-together of labelled n-opetopes. A T -multicategory is just a 
category, a Ti-multicatcgory is an ordinary multicategory, and beyond that the 
T„-multicategories are less familiar structures. 

The answer to the question will turn out to be: an ordinary multicategory 
can be enriched in a T2-multicatcgory. So we can, for n — and 1, speak of a 
T„-multicategory enriched in a T n +i-multicatcgory. In fact, this pattern persists 
for all n — so we end up with a hierarchy of types of multicategory, in which a 
multicategory of one type can be enriched in a multicategory of the next type. 

The story doesn't end there. In 1.3 we give a definition of enriched T- 
multicategory for general T. When T is taken to be the identity monad on 
Set (recalling that a T-multicategory is then just a category) this definition 
gives a notion of a category enriched in an 'fc-multicategory'. It turns out 
that 'fc-multicategories' are a very general kind of two-dimensional structure, 
encompassing not only ordinary multicategories but also bicategories and double 
categories; we will therefore be able to speak of categories enriched in any of 
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these structures. As an offshoot, fc-multicategories also appear to be the natural 
context in which to take (bi)modules, an operation usually performed just on 
bicategories. 

The paper is laid out as follows. In Chapter 1 we mention the concepts 
we'll need from previous papers, and add in a few new pieces. One of them 
is the actual definition of enriched T-multicategory. This is not meant to be 
a self-evidently appropriate definition; the best justification I can give for it is 
to show what it means for various particular T's. Even the most simple case 
is complex: this is the subject of Chapter 2, 'Enriched Categories', where we 
unwind the definition for {£ , T) = (Set, id). 

Also included in Chapter 2 is the bimodulcs construction on fc-multicatcgories. 
This is partly because this chapter is where we first meet fc-multicategories, and 
partly because of the result that any category enriched in V yields a category 
enriched in Bim(V). The bimodulcs construction also produces an interesting 
structure, Bim(Span), with categories, functors and profunctors all incorpo- 
rated. 

In Chapter 3 we finally explore enrichment for some multicategories other 
than just categories. Enriched plain multicategories provide the first case, and 
we spend some time looking at them. In particular, we consider 'operads in 
a symmetric monoidal category', a notion used in topology, and see how they 
fit into our scheme. We also discuss the above-mentioned hierarchy of types of 
multicategory. 

The final chapter, 'Relaxed Multicategories', stands slightly apart; it can be 
viewed as an extended application of the earlier theory. Also called pseudo- 
monoidal categories, relaxed multicategories have been used by various authors 
in the area of quantum algebra and quantum field theory ( [BeDr] , [Bor] , [Soi] ) . 
We show that relaxed multicategories are just multicategories enriched in a 
certain T2-multicatcgory, which itself arises naturally from the general theory of 
multicategories. We then examine various related structures, including relaxed 
monoidal categories and 'relaxed categories'. 

Throughout the paper we assume the existence of a free multicategory on 
any graph of the relevant kind. Conscience obliges me to include at least a 
sketch of a construction, but the details are so unimportant that it is relegated 
to an appendix. 

A final note on size might be appropriate. We basically ignore the distinction 
between sets and classes, small and large, and so on: for instance, an ordinary 
multicategory officially has a set of objects and a set of arrows, but we will 
frequently talk about the multicategory of sets or abelian groups. In fact, the 
structures in which we enrich are almost always large. I have not attempted 
to provide any justification for this, and hope that the reader will not find the 
issue any more disturbing than is usual in category theory. 

Acknowledgements 

I am very grateful to Martin Hyland for the encouragement and advice he has 
given me in this project. I would also like to thank Craig Snydal for numerous 



3 



useful conversations on relaxed multicategories, and especially for his crucial 
example 4.3.1 (ii) of a relaxed category. Richard Borcherds too has given me the 
benefit of his wisdom on this topic, and I thank him for this. 

This work was supported by a PhD grant from the EPSRC. The document 
was prepared in M^X, using Paul Taylor's package for some of the diagrams. 
Craig Snydal and Tim Perkins have given me valuable technical assistance in 
creating the more complicated diagrams. 



4 



Chapter 1 

Preliminaries 



In this chapter we gather together the basic concepts on which the paper is 
built. Some of them are already written up in Chapters I and IV of [Lei2] (and 
some of them are also in [Leil]): in that case we simply list the ideas. Others are 
new, and we go through them properly. Putting some of these basic concepts 
together gives us the definition of enriched multicategory (1.3) which, despite 
its brevity, will take most of the rest of the paper to unwind. 

1.1 Multicategories 

We recall the basic notions of multicategories from [Leil] or [Lci2, I], or [Bur] 
or [Her], and make some notational changes from [Leil] and [Lei2]. 

• We work with a cartesian monad T on a cartesian category £, and just 
write l (£,T) is cartesian'. In [Leil] and [Lei2], we wrote (S, *) rather than 
(£,T). 

• Given cartesian (£,T), there's a bicategory Span(£,T) in which a 0-cell 

is an object of £, a 1-cell A A' is a diagram (TA B A') 

in £, and 1-cell composition is defined by pullback. A 1-cell of the form 

(TA B ► A) is called an (£,T)-graph (on A), and (£,T)-graphs 

form a category (£,T)-Graph. Where possible we drop the £, so we'll 
speak of T-graphs and T-Graph. 

• An (£, T)-multicategory (or T-multicategory) is a monad in Span(£, T); 
the category of (£ , T)-multicategories and maps (functors) between them 
is called (£, T)-Multicat (or T-Multicat). 

• A T-multicategory C is a diagram (TCo G\ Co) in £ with ar- 
rows C\°C\ c ° m > C\ and Co S - C\ satisfying some axioms. We say 
that C is a multicategory on Co . A T-operad is a T-multicategory on 1 . 

• If (£, T) = (Set, id) then T-Multicat = Cat and a T-operad is a monoid. 
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• Suppose {£ , T) = (Set, free monoid). Then T-multicategories are called 
plain multicategories, and similarly operads; these are the original (non- 
symmetric) multicategories and operads. An arrow in a plain multicate- 
gory is represented by any one of the pictures 



fill i • ■ • , &n a 




a 

When n = 0, the first version looks like 



the second has no legs on the left-hand ('input') side, and the third is 
drawn as 




We will also need to use transformations between functors between T-multicategories. 
Generalizing directly from categories: 

Definition 1.1.1 Let (£,T) be cartesian, let C and D be T-multicategories, 

F 

and let C ► D be functors between them. A transformation a : F «- G is 

an arrow a : Co D\ such that 

i. 



Co 




commutes 



G 




Figure la: Naturality of a transformation 



ii. D\oD\ Di coequalizes the two maps C\ D\oD\ given by the 



two diagrams 




TD 



Ci 



cod 



C 



D x oD x 



TDi 



Tcod 



dor 



TD 



Figure la illustrates the second axiom in the case of plain multicategories; 
the first axiom merely states what the domain and codomain of a at an object 
of C are, so is also implicit in the figure. Later (2.6.1(v)) we will find a less 
arbitrary-looking definition of transformation. 

Transformations can be composed in the usual ways, so that T-Multicat 
becomes a 2-category. 

Finally for this section, we describe two elementary ways of generating mul- 
ticategories. These, together with the free multicategory construction, are what 
enable us to define enrichment. 

Proposition 1.1.2 Let (£,T) be cartesian, 
i. There is a functor 



I : £ 



T-Multicat 



which sends an object A of £ to a T -multicategory with graph 



TA TA x A A. 
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ii. There is a functor 

M : £ T T-Multicat 

which sends a T-algebra (TA >- A) to a T -multicategory with graph 

TA TA -^-* A. 

Remark: Part (i) generalizes the familiar construction of the indiscrete cat- 
egory on a set. For plain multicategories, it sends a set A to the multicategory 

whose objects are the elements of A, and with one arrow a\, ... , a n a for 

each ai , ... , a n , a G A. Part (ii) generalizes the construction of a strict monoidal 
category (hence a multicategory) from a monoid A, in which the objects of the 
monoidal category are the elements of A, the only arrows are identities, and the 
tensor is the multiplication of A. 
Proof 

i. A T-multicategory on A is a monoid in the monoidal category of T- 
graphs on A (this being a one-object sub-bicategory of Span(£, T)). But 

TA -« pri TA x A pr2 > A is the terminal T-graph on A, and a terminal 
object in a monoidal category is always a monoid in a unique way, so this 
graph has a unique multicategory structure. Extending this to morphisms 
is straightforward. 

ii. Again, there is a unique multicategory structure on the given graph: 
TAoTA = T 2 A, and one is forced to put comp = [ia and ids = ija- 
The associativity and identity axioms for a multicategory then say ex- 
actly that (TA — A) is an algebra. Extending to morphisms is, again, 
straightforward. □ 



1.2 Free Multicategories 

Just as one can form the free category on a graph, one can form the free (£ , T)- 
multicategory on a (£ , T)-graph, as long as £ and T are suitably pleasant. In the 
appendix we give an exact definition of what it means for (£, T) to be suitable, 
and prove the following result: 

Theorem 1.2.1 Let (£,T) be suitable. Then the forgetful functor 

(£,T)-Multicat ► £' = (£,T) -Graph 

has a left adjoint, the adjunction is monadic, and if T' is the resulting monad 
on £' then (£' , T") is suitable. 

When one takes the free category on an ordinary graph, the collection of 
objects (or vertices) is unchanged, and the corresponding fact for multicategories 
is encapsulated in a variant of the theorem. If S is an object of £ then we write 
(£, T)-Multicats for the subcategory of (£, T)-Multicat whose objects C have 
Co = S, and whose morphisms F have F = Is; similarly, we write £'s for the 
category of (£,T)-graphs on S. 



8 



Theorem 1.2.2 Let (£, T) be suitable and let S E £. Then the forgetful functor 



(£,T)-Multicat s 




has a left adjoint, the adjunction is monadic, and if T' s is the resulting monad 
on £' s then {£' s,T' s ) is suitable. 

All the examples of (£, T) in this paper will be suitable. This can be seen 
from these two theorems and the fact that (Set, id) is suitable. 

1.3 The Definition of Enriched Multicategory 

Let T be a monad on a category £. If (£, T) is suitable then we obtain (£' , T') 
(as in 1.2) which is also suitable. Thus the notion of '(£', T")-multicategory' 
makes sense. The goal of this section is to define, for any T'-multicategory V, 
the category of T-multicategories enriched in V. 

Applying Proposition 1.1.2, we obtain a composite functor 

j r r' A/f 

£ „ (£,T)-Multicat~£' J ► (£', T')-Multicat, 

for any suitable (£,T). 

Definition 1.3.1 Let (£,T) be suitable, let (£' ,T') be as above, and let V be 
an (£' , T") -multicategory. Then a T-multicategory enriched in V consists of an 
object Co of £ together with a map MI(Cq) V in (£' , T')-Multicat. 

We usually denote the pair (Co, MI(Cq) >- V) by the single letter C, and 

also call C a V -enriched T-multicategory. 

Warning: Despite the terminology, there is apparently no 'underlying' T- 
multicategory of an enriched T-multicategory in general, as there is for cate- 
gories enriched in a monoidal category. 

Definition 1.3.2 Let C and D be V -enriched (£,T)-multicategories. Then a 

F-enriched functor from C to D consists of a map f : Co Dq in £, together 

with a transformation 



We can compose enriched functors by pasting together the transformations, 
and thus we obtain a category (£, T) y -Multicat of V-enriched (£, T)-multicategories. 



M/(C ) 



MI {/) 



MI(D ) 




V. 
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1.4 Structured Categories 



In [Leil, 4.3] and [Lci2, 1.4] we defined {£ ,T)- structured categories, which are to 
(£ , T)-multicategories as strict monoidal categories are to plain multicategories. 
We write {£, T)-Struc for the category of {£, T)-structured categories, and, as 
for multicategories, omit the when we can. Any T-structured category has 
an underlying T-multicategory, and the forgetful functor U thus defined has a 
left adjoint: 

U 

T-Struc T T-Multicat. 

F 

In the case of plain multicategories and strict monoidal categories, an object 
(respectively, arrow) in FC is a sequence of objects (respectively, arrows) in C . 

In fact, a monoidal category does not have to be strict in order to have 
an underlying plain multicategory: any monoidal category will do. If D is the 
monoidal category then we define a plain multicategory C with the same objects 
as D and with 

C(ai, ... , a n ; a) — D(ai <8> • • • <g> a n , a). 

In order for this to make sense, D must have n-fold tensor products for all 
n, not just n = and n = 2. There are two attitudes we can take to this. 
One is to abandon the usual definition of monoidal category, and work instead 
with an 'unbiased' definition in which n-fold tensors are part of the structure 
(cf. [Lci2, p. 8]). The other is to use the traditional definition, but to derive 
n-fold tensors by, for instance, associating to the left. In both cases there is a 
canonical isomorphism between any two ways of tensoring a string of n objects, 
which means that we can define composition and identities in C, making it 
into a multicategory. In the second case there are many ways to choose n-fold 
tensors, but different choices give isomorphic C's. 

Our final observation is that if D and D' are two monoidal categories, then 

a lax monoidal functor D - D' is just the same as a map U{D) - U(D') 

of their underlying multicategories. (When D = 1, this says that a map 

1 «- U(D') of multicategories is a monoid in D' .) Moreover, the definition 

of a lax monoidal functor from D to D' makes perfect sense when D' is any 
plain multicategory, just by replacing the tensor of D' by commas, and we still 

have the result that a multicategory map U(D) «- D' is the same as a lax 

monoidal functor from D to D' . 

1.5 Opetopes 

We will need to use the following concepts, as discussed on pages 63-72 of [Lei2]: 

• The set S n of n-opetopes and the monad T n on Set/S n , defined recursively 
and satisfying the clauses on p. 53 below 
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• The geometric representation of opetopes and pasting diagrams 

• T„-structured categories and T„-multicategories 

• The T„-structured category PD„ of n-pasting diagrams, being the free 
T„-structured category on the terminal T„-multicategory 

• PDi = A, the simplicial category; PD2 = TR, so called because 2- 
pasting diagrams correspond one-to-one with trees 

• The composite ro(n, . . . , r„) of trees, where r G TR(n) is an n-leafed 
tree; the identity tree • e TR(1). 

I. 6 Some Two-Dimensional Structures 

In this section we collect together various bicategories and double categories 
which we will need later. In a bicategory, * will denote the horizontal com- 
position of 2-cells. For the basics of double categories, see [KS] or even [Lei2, 

II. 6]. 

i. We have already met the bicategory Span(£ , T) in 1.1, for cartesian {£, T). 
We write Span(£) for Span(£ , id) and Span for Span(Set). 

ii. There is a 2-category Rel of sets and relations, with: 

0- cells sets 

1- cells relations (i.e. a 1-cell A - B is a subset of A x B) 

2- cells inclusions 

1-cell composition usual composition of relations. 

iii. Let Glue be the sub-bicategory of Span in which all 1-cells are of the 
form 

• < < • > > ■ 

(i.e. both projections of the span are injective). This is also a sub- 2- 

catcgory of Rel; a 1-cell X «- Y in Glue is a partial bijection from X 

to Y. 

iv. Any topological space X has a homotopy bicategory associated to it. The 
objects are points of X, the 1-cells are paths in X, and the 2-cells are 
homotopy classes of path homotopies. 

v. Let W be a 2-category. Then we can construct from W two double cat- 
egories, V and V. In both cases, a 0-cell is a 0-cell of W; a horizontal 



11 



1-cell is a 1-cell in W; a vertical 1-cell is also a 1-cell in W; and a 2-cell 
inside: 



p\ \p' 

Y — - Y' 

r 

is cither a 2-cell rop «- p'oq in W (in the case of V), or a 2-cell 

p'oq ► rop in W (in the case of V). In both cases, the composition is 

obvious. 

vi. There's a one-to-one correspondence between bicategories with precisely 
one 0-cell and monoidal categories. Given such a bicategory, B, one de- 
fines a monoidal category whose objects are the 1-cells of B and whose 
morphisms are the 2-cells, and with b <g> b' = bob' and (3 <g> (3' — [3 * [}' , 
where b, b' are 1-cells of B and (3, f3' are 2-cells. 

We could equally well have chosen the opposite orientation, so that b® b' = 
b'ob and (3 <E> f3' — f3' * (3. However, we try to stick to our choice, in 
Chapters 2 and 3 at least. The consequence is that '® and ° go in the 
same direction': for example, this accounts for the apparently odd reversal 
of R and R' in 2.1.1(h) (page 16). 

vii. A strict monoidal category with one object consists of a set V with two 
separate monoid structures which share a unit and commute with each 
other. This implies that the two monoid structures are equal and commu- 
tative: hence a one-object strict monoidal category is just a commutative 
monoid. 

If we work through this argument for (weak) monoidal categories, we find 
that a one-object monoidal category is precisely a commutative monoid 
equipped with a distinguished invcrtiblc clement. The way this comes 
about is that V has a priori three distinguished invcrtiblc elements: the 
associativity isomorphism a, and the left and right unit isomorphisms I 
and r. But the axioms force I = r and a — 1, so we are just left with V 
and the invertible r € V , satisfying no further axioms. 
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Chapter 2 

Enriched Categories 



The most basic example of enriched multicategories comes when we take (£,T) = 
(Set, id). Since a (Set, irf)-multicategory is just a (small) category, an enriched 
(Set, i<i)-multicategory will be called an enriched category. We will see later that 
this encompasses the traditional definition of a category enriched in a monoidal 
category. 

If {£,T) = (Set, id) then the structure V in which we are enriching is 
a (Graph, fc)-multicategory, where Graph is the category of functors from 
(• r •) to Set and fc is the free category monad on Graph. The first task, 
then, is to see what an fc-multicategory is. 



2.1 fc-Multicategories 

The graph structure of an fc-multicategory V looks like 

Y = (Yi 7 Yo 





fcpO = 

where X and Y are graphs, the Xi and Yj are sets, X{ is the set of paths in X, 
the horizontal arrows are set maps, and the diagonal arrows are graph maps. 
Think of elements of Xq as 0-cells, elements of X\ as horizontal 1-cells, elements 
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of Y as vertical 1-cells, and elements of Y\ as 2-cells, as in the picture 



X 



Xi 



y' (2A) 



(n > 0, Xi,x,x' G X , G Xi, y,y' G Y , r] G Yi). The multicategory 

structure on fc(X) Y >- X makes Xq Yq ► Xo into a category 

(that is, we can compose vertical 1-cells) and gives a composition 



SI SI S2 S2 Sn Sn 



• « a a a 

I 6 



6 



1 2/' (2B) 



Sn 



y°vo 



4 V°(Vl,V2, ■■■ ,Vn) 



V°Vn 



(n >0,h> 0, with .'s representing elements of Xq) and identities 



x^x' 



x -1* x' 



X X . 



The composition and identities obey associativity and identity laws. 

The pictures in the miliary case are worth a short comment. When n = 0, 
the 2-cell of diagram (2A) is drawn as 
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not 'representablc' 


'representable' 


'uniformly representable' 


no vertical degeneracy 


fc-multicategory 


weak double category 


double category 


vertically discrete 


vertically discrete 
fc-multicategory 


bicategory 


2-category 


vertically trivial 


plain multicategory 


monoidal category 


strict monoidal 
category 



Table 2.1: Some of the possible degeneracies of an fc-multicategory. The entries 
are explained on pages 15-18. 

and the diagram (2B) of pasted-together 2-cells is drawn as 

w = w 

2/o | = 1 2/o 

x Q = x 

y\ v \y' 

x «- x' . 

The composite of this last diagram will be written as 7703/0- 

As such, fc-multicategories are not familiar, but various degenerate cases 
are. These are set out below, and summarized in Table 2.1. 



Examples 2.1.1 

i. Any double category (see 1.6) has an underlying fc-multicategory, defined 
by saying that a 2-cell 



x 



xx 



in the fc-multicategory is just a 2-cell 



in the double category. 
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ii. In fact, (i) works even when the double category is 'horizontally weak'. A 
typical example of such a structure has rings (not necessarily commuta- 
tive) as its 0-cells, bimodules as its horizontal 1-cells, ring homomorphisms 
as its vertical 1-cells, and 'homomorphisms of bimodules with respect to 
the vertical changes of base' as 2-cells. In other words, a 2-cell looks like 




where R, R' , S, S' are rings, M is an (R ; , i?)-bimodule (i.e. simultaneously 
a left i?'-module and a right -R-module) and N similarly, / and /' are ring 

homomorphisms, and <j> : M «- N is an abelian group homomorphism 

such that 

<t>(r'.m.r) = f'{r').(f>(m).f(r). 

(The crossed arrow is used here to indicate a bimodulc.) Composition 
of horizontal 1-cells is tensor, composition of vertical 1-cells is the usual 
composition of ring homomorphisms, and composition of 2-cells is defined 
in an evident way. The essential point is that although the 0-cells and 
vertical 1-cells form a category, the same cannot be said of the horizontal 
structure: tensor only obeys the associative and unit laws up to coherent 
isomorphism. We do not bother to write down the full definition of a 
weak double category, since it is just an easy extension of the definition 
of a bicategory. 

(In order to have a 1-cell '£ n o • • • o^', as in the second diagram of (i), we 
must either define weak double category in an unbiased manner, or else 
choose a particular n-fold composition. This is exactly the same issue as 
was discussed on page 10 for monoidal categories and plain multicatego- 
ries.) 

Another example has small categories as 0-cells, profunctors as horizontal 
1-cells, functors as vertical 1-cells, and 'morphisms of profunctors with 
respect to the vertical functors' as 2-cells. We will explore both these 
examples further, and give proper definitions, in section 2.6. 

iii. Suppose that all vertical 1-cells are the identity, i.e. Y = A and 
(X ■* Y X ) = (X + X X ), 
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so that the whole graph looks like 

(Yi 




or in another format, 




Then we call the fc-multicategory vertically discrete (since the category of 
0-cells and vertical 1-cells is discrete). It consists of some objects x, x' , . . . , 
some 1-cells £, . . . , and some 2-cells looking like 



£2 



Xl 



X - 



X2 



•£■71— 1 



there is a composition 



i\ / 



x - 



tL n. 



x - 



and an identity function 




which obey the inevitable associativity and identity laws. 

Any bicategory gives rise to a vertically discrete fc-multicatcgory, in the 
same way that any weak double category gives rise to an fc-multicategory 
(and with similar observations on ra-fold composites). 
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v. Suppose we are back in the situation of (hi), with the extra condition that 
there's only one object. Thus X = Y = 1, and the graph looks like 



1) 




(X* 



1) 



1) 



or 



11 




X x 



1 



1 



where X{ is the free monoid on X\. The fc-multicategory then consists 
of some 'horizontal 1-cells' and some '2-cells' 77,77',.- looking 



In other words, it's just a plain multicategory, where the £'s are now 
objects and the 77's are arrows. So a plain multicategory is a special kind 
of fc-multicategory. 

vi. Specializing the previous example further, we finally see that a monoidal 
category is a rather special kind of fc-multicategory, since any (strict or 
weak) monoidal category has an underlying plain multicategory (see 1.4). 
So it will make sense in our language to speak of a category enriched in 
a monoidal category. Alternatively, a monoidal category is a one-object 
bicategory, and any bicategory is an fc-multicategory, so a monoidal cate- 
gory becomes an fc-multicategory in this way too. (It makes no difference, 
up to isomorphism, whether we obtain an fc-multicategory from a given 
monoidal category by going via plain multicategories or bicategories.) 

vii. A one-object monoidal category is a commutative monoid with a distin- 
guished invertible element (see page 12). We will therefore be able to speak 
of a category enriched in such a structure. This is, of course, encompassed 
in the traditional definition of enriched category. 



like 
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2.2 Enriched Categories: Elementary Descrip- 
tion 

Having seen what a general fc-multicatcgory is, we can now describe what 
MI (A) is, for a set A. Firstly, 1(A) = (A - Ax A A) and 



fc(/(A)) = (A 
So, the graph of MI(A) is 



(U An 



first 



n>l 



or 



II A' 

n>l 



last 



A). 




II A" 



01 



A x A 




II* 

n>l 
I 

The 0-cells of M7(A) are the elements of A; the only vertical 1-cells are identities 

(so it is vertically discrete); there is one horizontal 1-cell a b for each 

a, b e A; and for each ao, • ■ • , »« (ft > 0) there is a unique 2-cell 



a 



Oi 



»0 *- fl Tl- 

The composition and identities are uniquely determined. 

We can now give an elementary description of a category enriched in an 
fc-multicategory V. It consists of a set Co ('of objects') together with a map 

MI(Co) V of fc-multicategories: that is, for each a £ Co a 0-cell C[a] of 

V, for each a, b e Co a horizontal 1-cell 



C[a, 6] : C[o] 



C[&] 
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in V, and for each sequence ao, ■ ■ ■ , a n (n > 0) in A a 2-cell 

C[a n _i, a r , 



C[a ,cn] C , [oi,o 2 ] 
M a oJ *- <-y[aiJ 



C[o ] 



C[a ,a n ] 



C[Or. 



C[a n ] 



in V such that 



-U- K 



and 



C[a ] C [ai ] 



C[a ] C N 



1 



C[a ] 



^ 1 



C[ai] 



1 



C[ao] 



"D" K ao,ai 



1 



C[ai]. 



C[ao,ai] C[ao,ai] 

An easy induction shows that it is equivalent to specify just the binary and 
miliary composites in C. Thus a category enriched in V consists of: 



• a set Co 

• for each a G Co, a 0-cell C[a] of V 

• for each a, b e Co, a horizontal 1-cell C[a] 

• for each a, b, c <G Co, a 2-cell 



C[o,6] 



C[b] in V 



C [a] C[a ' 6] > C[b] C[b > C \ C[c] 



■0- K a. 



6,c 



C[a] 



C[a, c] 



C[c] 
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• for each a £ Co, a 2-cell 



C[a] 



C[a] 



1 



'a 



1 



C[, 



a] 



C[a, a] 



C[ 



a] 



obeying the usual associativity and identity laws (as for a monad). 

When we ask what a category enriched in an fc-multicategory V is, we do 
not have to consider any of the vertical 1-cclls of V apart from the identities, 
since MI (Co) is vertically discrete for any set Co. Thus if V is the underly- 
ing vertically discrete fc-multicategory of V — that is, V with all non-identity 
vertical 1-cells discarded — then a category enriched in V is the same thing as a 
category enriched in V. The vertical 1-cells in V will, however, play a significant 
role when we move on to discuss maps between V-enriched categories. 

Before giving specific examples of enriched categories, we state what the 
definition of a V-enrichcd category reduces to when V is degenerate in some 
way such as those listed above. By the foregoing comments, we may assume 
immediately that V is vertically discrete. 

Examples 2.2.1 

i. Let V be a bicategory. Then a category enriched in V consists of: 

• a set Co 

• for each a £ Co, an object C[a] of V 

• for each a, b e Co, a 1-cell C[a] C[b] in V 

• for each a, b, c G Co, a 2-cell 



C[b,c]oC[a,b] 




C[a, c] 



• for each a € C , a 2-cell 



1 




C[a, a] 
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such that these 2-cells satisfy associativity and identity axioms. 

This notion of a category enriched in a bicategory is just the same as 
that of Walters et al (see [BCSW], [CKW], [Wal]). It is also the same as 
Benabou's notion of a polyad. (A polyad in a bicategory V consists of 

a set Co and a lax functor I(C§) >- V, where X(Co) is the 2-category 

whose object-set is Co and each of whose hom-categories is 1. See [Ben] for 
details.) Polyads were so called because a one-object polyad is a monad 
(in the bicategory V); we can also see directly from our definition that a 
category enriched in V is just a monad in V when Co = 1. 

ii. When V is a monoidal category, our definition of a category enriched in 
V coincides with the traditional one. This can be seen by regarding V as 
a bicategory with one object and using the data and axioms in (i). 

iii. Degenerating in a different direction, let V be a plain multicategory. Then 
a F-enriched category consists of 

• a set Co 

• for each a, b, c 6 Co, an arrow 

C[a,b],C[b,c] C[a,c] 

in V 

• for each a e Co, an arrow 

• C[a, a] 

in V (where • denotes the empty sequence) 
such that the associativity and identity axioms hold: 

Hacd°{Habc, 1) = K abd o(l , K bcd ) 
Kaab°(K a , 1) = 1 = Ko66°(l, «&) 

for all a, b, c, d G Co (Figure 2a). 

Of course, enrichment in a monoidal category is a special case of this. 

iv. A plain operad V is a one-object plain multicategory, so we can speak of 
a category enriched in V. Such consists of 

• a set A 

• for each a, b, c E A, an element [a, b, c] of V(2) 

• for each a e A, an element [a] of V(0) 

satisfying the equations 
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C\b,c] Cjb, c] 




C[a,b] ~" "~ C[a,b] " " C[a,b] 



Figure 2a: Associativity and identity axioms for a category enriched in a plain 
multicategory 

[a,c,d\°([a,b,c},l) = [a, MM 1 , [b,c,d]) 
[a,a,b]o([a},l) = l = [a,b,b}o(l,[b]) 

for all a, b, c, d G A. 

v. As observed on page 12, a one-object monoidal category is a commutative 
monoid V with a distinguished invertible element r. Either by treating 
this as a special case of a monoidal category, or by looking at its underlying 
operad, we can see that a category enriched in (V, r) consists of a set A 
and functions 

[—,—,—] : Ax Ax A ► V 

[—} : A ► V 

satisfying the equations 

[a, c, d] + [a, b, c] — [a, b, d] + [b, c, d] 
[a, a, b] + [a] = r = [a, b, b] + [b] 

for all a, b, c, d G A. 

vi. Any category can be regarded as a locally discrete 2-category, so in this 
sense we can speak of a category enriched in a category. That is: fix a 
category W, and let V be the 2-category whose 0- and 1-cells form the cat- 
egory W, and all of whose 2-cells are identities. Then a category enriched 

in V works out to be a set Co together with a functor I {Co) W, 

where /(Co) is the indiscrete category on Co- 

vii. Similarly, any category W can be regarded as a locally indiscrete 2- 
category V — thus the 0- and 1-cells of V form the category W, and there is 
precisely one 2-cell between any two parallel 1-cells. A category enriched 
in V is a set Co together with a graph map /(Co) W. 
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2.3 Enriched Categories: Examples 



We now proceed to some specific examples of categories enriched in fc-multicategories. 
Along the way, we define some fc-multicategories which for now will be vertically 
discrete, but later will be redefined with more interesting vertical structure. As 
observed before, the vertical structure is immaterial when we are just consid- 
ering enriched categories (rather than functors), so this redefinition will do no 
harm. 

Examples 2.3.1 

i. Write Bim(Ab) for the weak double category of rings and bimodules, 
described in Example 2.1.1 (ii) . Any category C enriched in the monoidal 
category (Ab, ®, Z) gives rise to a category C enriched in Bim(Ab). This 
really just amounts to the observations that if a is an object of C then the 
abelian group C[a, a] is in fact a ring, and that if a and b are objects of 
C then the abelian group C[a, b] is both a left C[b, 6]-module and a right 
C[a, a]-modulc. Thus we take C' to be the set of objects of C, define C'[a] 
to be C[a, a] with ring structure given by composition, and define C'[a, b] 
to be C[a, b] with bimodule structure given by composition. 

ii. The additive structure played no essential role in the previous example. So, 
write Bim(Set) for the weak double category whose 0-cells are monoids, 
whose horizontal 1-cells are sets with commuting left and right actions by 
the monoids on either side, whose vertical 1-cells are monoid homomor- 
phisms, and the rest of whose structure is also defined analogously to that 
of Bim( Ab) . (A rigorous version of this will be given in section 2.6.) Then 
any category naturally gives rise to a category enriched in Bim(Set), since 
any category is naturally enriched in the monoidal category (Set, x, 1). 
Explicitly, if C is a (small) category then let C be the set of objects of 
C, let C'[a] be C(a,a) with monoid structure given by composition, and 
let C'[a,b] be C(a,b) with the obvious actions by C'[a] and C'[b]. 

iii. As a variation on the previous example, let C be any category, and again 
define a category C enriched in Bim(Set). This time, let C'[a] be the 
automorphism group Aut(a) of a in C, rather than the set of all endo- 
morphisms of a. Everything else is left the same. 

iv. Let Span be the bicategory of spans (in Set; see 1.6(i)). A category 
enriched in Span consists of 

• a set Co 

• for each a e Co, a set C[a] 

• for each a, b € Co, a span 

C[a] ■> C[o, b] C[b] 
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• for each a, b, c G Co, a function 

comp : C[a,b] *c[b] C[b,c] C[a,c] 

• for each a g Co, a function 

ids : C[a] C[a, a] 

such that these functions satisfy domain, codomain, associativity and iden- 
tity axioms. In other words, it is a category D, a set I, and a function 

D *- /, where D is the set of objects of D. Here we have taken 

I = C , D Q = Uaec a C i a ]> D i = LL.&eCo C i a > b ]> projection as the func- 
tion Do I, and the obvious category structure on D. 

v. For some actual categories enriched in Span, we could take D to be the 

category of real manifolds and continuous functions, I = N, and _D *- I 

to be the function assigning dimension. Similarly, we could take D to be 
the category of finite-dimensional vector spaces over a fixed field, and 
again I = N and the dimension function. Or we could take a skeleton of 
this: let D be the category whose objects are the natural numbers, and 
with 

D(m, n) = M„, m = {n x m matrices} 

and D «- I the identity function on N. More abstractly, we could take 

D to be any small category, I to be either the set of objects of D or 
the set of isomorphism classes of objects of D, and the natural function 
Do I in each case. 

vi. Let Prof be the weak double category mentioned at the end of Exam- 
ple 2.1 .1 (ii), whose underlying bicategory is the 'bicategory of profunc- 
tors'. A category enriched in Prof consists of 

• a set C 

• for each a g Co, a category C[a] 

• for each a, b g Co, a profunctor C[a, b] 

• for each a, b, c g Co, a morphism 

C[b, c] ® C[a, b] ► C[a, c] 

of profunctors 

• for each a g Co, a morphism 

C[ a ] ► C[a, a] 

of profunctors, where on the left-hand side, C[a] denotes the identity 
profunctor on C[a]; 

these morphisms of profunctors are to satisfy associativity and identity 
laws. For instance: 



: C[a] -H- C[b] 
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• Co = N, C[n] is the category of n-dimensional vector spaces over a 
fixed field, and the functor 

C[m,n] : C[m] op x C[n] » Set 

sends a pair (U, W) to the set of linear maps U W. 

• Co = N and C[n] is the multiplicative monoid M nj „ ofnxn matrices 
with coefficients in a fixed field, viewed as a category. A functor 

C[m]° P x C[n] Set 

is a set with compatible left action by M nj „ and right action by 
M m ^ m ; we thus take the profunctor C[m, n] to be the set M n<m with 
actions by matrix multiplication. 

• In the previous example, we could change C[n] from M n>n to the 
general linear group GL n (or any other submonoid of M„ >n ), and 
leave the rest of the definition the same. 

The first two of these examples arise in a mechanical way from the exam- 
ples of categories enriched in Span ((v) above). We will see later (2.6) that 
Prof = Bim(Span) in an appropriate sense, and that a category enriched 
in V gives rise to a category enriched in Bim(F). So far, V has just been 
a bicategory, but the Bim construction works for any fc-multicategory V: 
indeed, this appears to be its natural setting. 

vii. Let V be the bicategory Span(£,T), where T is a cartesian monad on a 
cartesian category £. A category enriched in Span(£,T) consists of 

• a set Co 

• for each a £ Co, an object C[a] of £ 

• for each a, b <E Co, a span 

TC[a] C[a, b] C[b] 

• for each a, b, c E Co, a morphism 

comp : C[b, c]°C[a, b] C[a, c] 

in £ 

• for each a G Co, a morphism 

ids : C[a] C[a, a] 

in £, 

such that comp and ids are graph maps and satisfy associativity and 
identity axioms. 
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viii. Let V be the bicategory Span(Set, free monoid). We describe a ^-enriched 
category associated to any monoid. 

Fix a monoid M. Denote by Sub(M) the set of all submonoids of M. 
Let D be the category whose objects are pairs (N,X) with TV G Sub(M) 

and X a left TV-set, and in which an arrow (TV, X) «- (TV', X') consists 

of the inclusion JVCJV' and a morphism X «- X' of TV-sets. Note 

that if (TV, X\), ... , (TV, Xk) are all objects of D then we obtain an object 
(TV, Xi x • • • x X k ) of D: for X x x • • • x X k is naturally a left (TV x • • • x TV)- 

set, and therefore becomes an TV-set via the diagonal map TV «- TV x 

• • • x TV. In other words, we put 

n.(xi, ... ,x k ) = (n.xx, . . . ,n.x k ). 

We have now described enough structure to make a I^-enriched category. 
For let C = Sub(M) and let C[TV] be the collection of left TV-sets (or a 
small subcollection, if one prefers); to define the span 

C[N}* - C[N,N'] ► C[TV'], 

put 

C[N,N']((X U ... ,X k ),X>) = D((N,X 1 x ... x X k ),(N',X')). 

Here * indicates free monoid, and X\ x • • • x X k is an TV-set as de- 
fined above. To describe C[TV, TV'] in another way: if TV % TV' then 
C[N,N'] = 0, and if TV C TV' then an element of C[N,N'} consists of a 
sequence X\, ... ,X k of TV-sets (k > 0), an TV'-set X', and a function 

Xi x ■ ■ ■ x X k — f -*- X' such that 

f{n.x 1 , ... , n.x k ) = n.f(x 1 , ... , x k ). 
Composition and identities work in an evident way. 

ix. A category enriched in Rel (see 1.6(ii)) consists of a set /, a preordered 

set D, and a map it : D «- I of sets, by just the same reasoning as we 

used for enrichment in Span (part (iv)). 

x. A category enriched in Glue (see 1.6(iii)) consists of /, D and n as in (ix), 
with the property that for any a 6 D and j 6 /, the sets 

{b e D | b < a and n(b) = j}, 
{b e D | b > a and w(b) = j} 

each have at most one element. 

xi. A set with an indexed family of subsets gives a category enriched in Glue. 
For let (Ci)iei be a family of subsets of a set S. Put Co = /, C[i] = Ci, 
C[i,j] — Ci n Cj, and take 

C[i] < < c[i,j] > > C\j] 
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a 

Figure 2b: Paths in A 
to be the obvious inclusions. Then 

C\j, k]oC% j] = dn Cj n C k c d n C fe = c[i, fc] 

and 

= Ci = Ci n Cj = i] 

so composition and identities can be defined (in a unique way), and the 
axioms are satisfied. Or to put it in the way worked out in (x), the 
preordered set D is the set JJ ieJ C, whose preorder is the equivalence 

relation induced by the function ]J ieI Ci S, and ]J ieI Ci I is 

projection. 

xii. A more complicated version of the previous example: take a family (Cj) ie / 
of subsets of a set S as before, but this time suppose I has a preorder on 
it. Put C[i] = Q, and 



C[i,j] = { 



c l n Cj \fi<j 
otherwise. 



The axioms are still satisfied. For the alternative formulation, the pre- 
ordered set D is ]J ieI Ci, with (i, a) < (i', a') if and only if i < i' in I and 
a = a' as elements of S. Thus the previous example corresponded to / 
having the indiscrete preorder. 

xiii. This example is in a different vein. Let A be a nonempty path-connected 
space, so that we can choose a basepoint ao and a path j a from ao to each 
point a, and let V be the homotopy bicategory of A (see 1.6(iv)). Then 
we obtain a category C enriched in V: 

• Co = A 

• C[a] = a for a E A 

• C[a, b] = 7b°7a, a path from a to b, where 7* is j a run backwards 

• the composition 2-cell for (a,b,c) is a homotopy from -f c oj*o^ b o^* 
to 7c°7a, taken up to homotopy, and this comes from the obvious 
homotopy from 7^°7h to the constant path at ao (Figure 2b). 
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• the identity 2-cell lc[a] *" C[a, a] is the obvious homotopy from 

the constant path at a to 7 a °7o (taken up to homotopy). 

It is straightforward to check the associativity and identity axioms. 

xiv. Finally, we give three related examples of a category enriched in a com- 
mutative monoid (see 2.2.1(v)). For simplicity, we stick to the case r = 0. 

For the first example, let Line be the category of 1-dimensional real vector 
spaces (or a small full subcategory, if one prefers). For every pair (/,/') 

of objects of Line, choose an isomorphism aw : I »■ I'. Let A be the 

collection of objects of Line. Then for each I, V , I" £ A, there is a unique 
real number [I, I', I"] such that ai>i"oaui — [1,1' ,l"}.au" , and for each I £ A 
there is a unique real number [I] such that [l].au = I. If we take V to be 
the commutative monoid of real numbers under multiplication then the 
axioms are satisfied. 

For the second example, let A be any set, let V be any commutative 

monoid, and let 7 : A x A V be any function such that 7(0, b) is 

invertible for all a, b £ A. If we put 

[a, b, c] = 7(0, b) + 7(6, c) - 7(0, c) 
[a] = -7(0, a) 

then the axioms are satisfied and we obtain a category enriched in V. 

For the third example, let A be any subset of the plane. For each a, b £ A 
choose a smooth path ^ a b from a to b. Let [a, b, c] be the area bounded 
by the loop formed by jab, 7fcc, and 7* c (i.e. 7 ac run backwards). (Here, 
'area' might be positive or negative: we choose an orientation on the plane 
so that, say, the area bounded by an anticlockwise loop is positive.) Let 
[a] = —(area bounded by 7 aa ). Then we obtain a category enriched in the 
abelian group of real numbers under addition. The axioms assert obvious 
facts about area. 

We have now seen what enriched categories look like in elementary terms, 
and looked at some examples. Next, we turn to the morphisms of enriched 
categories: enriched functors. 

2.4 Enriched Functors: Elementary Description 

Let V be an fc-multicategory, and let C and D be categories enriched in V. 
Recall from Definition 1.3.2 that a F-enriched functor from C to D consists of 
a function F : Co D n together with a transformation 

MI(C ) -^l MI(D ) 




V 
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of fc-multicategories. Explicitly, this means that an enriched functor C 
consists of: 



• a function F : Co -Do 



C[a] 



• for each a £ Co, a vertical 1-cell \ F a in V 

D[F a] 

• for each a, b e Co, a 2-cell 

C[a, b] 



C[a] 



F a 



D[F Q a] 



C[b] 



■U- F a b 



D[F a, F b] 



F b 



D[F b] 



in V, 
such that 



C[a] 

F a 

D[F a] 
1 

D[F a] 



C[a, b] 



-H- Fab 



~C[b] 

F b 

D[F b] 



C[b,c] 



JJ- F bc 



D[F a, F b] ' ' ' D[Fob,F c\ 

•f- K F a,F Q b,F a c 

£>[F a,F c] * 
C[a, 6] C[6, c] 



C[c] 
F c 
D[F c] 
1 

£>[fbc] 



C[a] 
1 

C[a] 

Fa 

D[F a] 



C[b] 



6c 



C[a,c] 

-11 ^ac 



D[F a,^ c] 



C[c] 
1 

C[c] 
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and 



C[a] = 

F a 

D[F a] 
1 

D[F Q a] 



-U- K F a 



D[F a, F a] 



= C[a] 

F a 
D[F a] 
1 

D[F a] 




D[F a 



D[F a, F a] 



where n c indicates composition or identities in C, and k d in D. 
Let us now look at what this means in some degenerate cases. 

Examples 2.4.1 

i. Let V be a bicategory and let C and D be U-enriched categories. A V- 

enriched functor F : C - D consists of a function F : Co -Do, 

satisfying C[a] — D[F a] for all a £ Co (since V is vertically discrete as 
an fc-multicategory), with a 2-cell 




C[a] = D[F a] F ab C[b] = D[F b] 



D[F a,F b] 



for each a, b e Co- These 2-cells are to be compatible with composition 
and identities in C and D. 

The requirement that C[a] = D[F a] seems rather unnatural, and is too 
stringent in some practical cases. This is one of the reasons why we add in 
some vertical 1-cells to some of the bicategories we have been considering: 
see 2.5 below. 

ii. Let V be a monoidal category. Using (i), we see that a functor C ► D 

of U-enriched categories consists of a function F : Co -Do and for 

each a, b 6 Co a morphism F ao : C[a, b] D[F a, F n b] in V, such that 

C[b, c] ® C[a, b] Fbc ^ Fa > D[F b, F c] ® D[F a, F b] 
C[a,c] D[F a,F c] 

£ ac 
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and 



,D 



C[a, a] 



D[F a, F a] 



commute. This is the traditional definition of a ^-enriched functor. 

iii. When V is a plain multicategory, the description of a F-enriched functor 
is just as when V is a monoidal category, making the obvious translation. 

iv. Let V be an operad, and let A and A' be categories enriched in V. Then 

an enriched functor A >- A' consists of a function / : A >- A' and 

for each a, b e A an element f a b of V(l), satisfying the equations 

[fa, fb, fc]'°(fab, he) = fac°[a, b, c] 
[fa]' = faa°[a]. 



v. Let V be a commutative monoid with a specified invertible element r. 

Then a map A A' of categories enriched in (V, r) consists of functions 

/ : A A' and /.. : A x A V, satisfying the equations 

[fa, fb, fc]' + f ab + f bc = [a, b, c] + f ac 
[fa]' = [a] + f aa . 



2.5 Enriched Functors: Examples 



We now give some more specific examples of enriched functors. 
Examples 2.5.1 



C 



i. Let C and C be categories enriched in a bicategory V with Co 

1, so that C and C are just monads in V. Write them as (X,t,r],fj,) 

and (X', t', T}', n') respectively. Then a V^-enriched functor C >- C is a 

'strict map of monads': that is, it's the requirement that X = X', together 
t 




X such that n'°((j> * <j>) = ifio/j, and r/' = for]. 



with a 2-cell X 



ii. Given a 2-category W we get a vertically discrete fc-multicategory, just 
as we have done for bicategories throughout. But we also get two more 
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fc-multicategories, which are not in general vertically discrete, from the 
two double categories V and V of 1.6(v). 

Note that all three of the fc-multicategories we have constructed from the 
2-category W are the same when we ignore the nonidentity vertical 1-cells, 
so a category enriched in V or in V' is just the same as in Example 2.2.1(i). 
Let C and D be two categories enriched in W . A F-enriched functor 

C *■ D is a function Fq : Co ► Dq, plus for each a G Co a 1-cell 

F a : C[a] D[F a] in W, plus for each a, b e C a 2-cell 



C[a] 



D[F Q a] 



C[a, b] 



fab 



D[F a, F b] 



C[b] 



D[F b] 



in W, satisfying axioms stating compatibility with composition and iden- 
tities. In particular, suppose Co = -Do = 1, so that C and D are monads 

in W. Then a ^-enriched functor C >- D is a monad functor (see [St]), 

and a y'-enriched functor C D is a monad opfunctor. 

iii. Previously, Span had denoted a bicategory; we now redefine Span to be a 
certain weak double category. Since the underlying bicategory of this new 
Span is the old Span, the previous explanation of categories enriched in 
Span remains valid. 

The weak double category Span is defined as follows. A 0-cell is a set, a 

horizontal 1-cell is a span A X B, a vertical 1-cell is a function 

A «- A' between sets, and a 2-cell is a function h making the diagram 

X 



B 



X' 



A' 



B' 



commute. Horizontal composition of 1-cells is by pullback (as in the old 
Span), vertical composition of 1-cells is ordinary composition of functions, 
and 2-cell composition works in the natural way. From now on, Span 
will denote this weak double category or the underlying fc-multicategory 
(which is what we really care about). 
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We saw in 2.3.1(iv) that a category enriched in Span consisted of a set /, 
for each i € / a set D[i], for each i,j £ I a span 



D\i] 



and functions for composition and identities. Put another way, it consists 

of a category D, a set /, and a function Do I. If (D' , I', D' I') 

is another category enriched in Span, then a Span-enriched functor be- 
tween them consists of: 



a function / : / I' 



D[i] 



for each i £ I, a function J F, 

ova)] 

for each i,j £ I a function Fij making 

D[i,j] 



D[i\ 



D[j] 



D'[f(i)\ 



D'lf(j)} 



commute, 



all compatible with the composition and identity functions. In other 
words, a Span-enriched functor from (D, I, Do >- I) to (D' , D' >- /') 

I' and a functor D - 1 •' 



consists of a function / 



D' such that 



Do 



D' n 



commutes. Thus the category of Span-enriched categories is the comma 
category (obi Set), where ob : Cat >- Set is the objects functor. 

iv. Similarly, Rel becomes a (strict) double category. There is at most one 
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2-cell with any given boundary; a 2-cell looks like 

R 




where X,X',Y,Y' are sets, RCX x X' and S CY x Y', and / and 
/' are functions, all satisfying the condition that if (a;, x') € R then 
(f(x), f'(x')) G S. Arguing as for Span, the category of Rel-enriched cat- 
egories is the comma category (£7 J. Set), where U : Preorders Set 

is the forgetful functor. 

Since Glue is a sub-2-category of Rel, it also becomes a double category. 
Suppose (Ci)nzi is an indexed family of subsets of a set S, and similarly 



(C'-)jgj' in 5". Suppose also that / : I 



I' a,nd(b:S 



S' arc func- 



tions such that 4>Ci C C'j,^. Then we get an enriched functor between the 
Glue-enriched categories corresponding to these families (see 2.3.1(xi)), 
given by the commuting square 



II Q 



in which the function along the top row sends a € Ci to 4>{a) <E 

2.6 Bimodules 

The bimodules construction has traditionally taken place in the context of bi- 
categories: given a bicategory B, there is another bicategory Bim(B) whose 
0-cells are monads in B and whose 1-cells are bimodules in B ([CKW], [Kos]). 
However, in order to do this one needs to assume some special properties of £>, 
e.g. that B locally has reflexive coequalizers and that these are preserved by 
composition with any 1-cell. In this section we describe a bimodules construc- 
tion for fc-multicatcgories which extends the construction for bicategories and 
has the advantage that it has no such technical restrictions on it. Having done 
this, we look at the way in which a category enriched in an fc-multicatcgory V 
gives rise to a category enriched in Bim(V). 

Let V be an fc-multicategory. The fc-multicategory Bim(V^) is defined as 
follows: 
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O-cells A O-cell of Bim(V r ) is a monad in V . That is, it is a 0-cell x of V 
together with a horizontal 1-cell x — x and 2-cells 




satisfying the usual monad axioms, fj,o(/_i,l t ) = /xo(l t)J u) and ^0(77, l t ) = 

1 = n°(u,v)- 

Horizontal 1-cells A horizontal 1-cell (x, t, r\, /u) — h*- {%',tf,r]',fi') consists of 
a horizontal 1-cell x — — ► x' in V together with 2-cells 




x x 




satisfying the usual algebra axioms 6°(r],lf) = 1, 6o(/j,,lf) = 6°(l t ,6), and 
dually for 9', and the 'commuting actions' axiom 9'°(0, If) = 0°(lt, 0'). 

{x,t,r),n) x 
Vertical 1-cells A vertical 1-cell \ in Bim(V) is a vertical 1-cell | p 

(x, i, f), jl) x 

in V together with a 2-cell 



such that ujo/j, = fio(u>, u) and ujorj — f/op. (The notation on the right-hand 
side of the second equation is explained on page 15.) 



36 



2-cells A 2-cell 



to 



fi 
-+- 



ti 



h 
-+- 



fn 

-+- 



t 1 f 

f 

in Bim(V), where t stands for (x, t, r], fi), f for (/, 8, 8'), p for (p, ui), and 
so on, consists of a 2-cell 



h 



fn 



a. a 



f 

in V, satisfying the 'external equivariance' axioms 

a°{0i, l/ 2 , . . . , 1/ J = ff°(w,a) 
ao(l fl , ... ,l fn _M = 8>o(a,w') 

and the 'internal equivariance' axioms 

""(i/i. ■■■ ■> i/i-a. ^i-i. i/i^/i+i. •• • j !/„) = ^(i/n •• • j 1 /«-2> 
for 2 < i < n. 

Composition and identities For both 2-cells and vertical 1-cells in Bim(V), 
composition is defined directly from the composition in V, and identities 
similarly. 

Examples 2.6.1 

i. Let B be a bicategory with the 'special properties' mentioned in the first 
paragraph of this section. Let V be the fc-multicategory coming from B. 

Then a 0-cell of Bim(V) is a monad in B, a horizontal 1-cell t t' is 

a (£',£)-bimodule, and a 2-cell of the form 



h h 
t 1 — - h h- 



fn 

— i — - t n 



to 
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is a map 



fn Ot„_i 



tl fi f 



of (t„, i )-bimodulcs, i.e. a 2-cell in the 'traditional' bicategory Bim(£>). 
Thus the fc-multicategory coming from Bim(£>) is the vertically discrete 
part of Bim(V). 

ii. Suppose V comes from the monoidal category (Set, x). Then a 0-cell 

x 

of Bim(V) is a monoid, a horizontal 1-ccll M — h-»- M 1 is a set X with 

M 

commuting left action by M' and right action by M, a vertical 1-cell | 

N 

is a monoid homomorphism, and a 2-cell 



Xi 

M h- 



M 



X 2 

M 1 h- 



-+- 

X 



x n 

— I — - M n 



M' 



is a function <j> : X n x ■ ■ ■ x X\ X such that 

<f)(x n , ... ,x 2 ,xim ) = cj)(x n , ... ,xi)p(m ) 
</>{..., Xi, rrii-iXi-i,...) = </>(... ,Xim,i-i,Xi-i,...) (2 < i < n) 
) = p'(m n )<j>(x n , . . . ,xi). 

So Bim(y) is the weak double category Bim(Set) of 2.3.1(h). 

iii. Similarly, by taking V to be the monoidal category (Ab, ®), we get the 
weak double category Bim(Ab) of 2.1.1(h), made up of rings, bimodules, 
ring homomorphisms, and bimodule maps under changes of base. 

iv. Moving on from monoidal categories, let Span be the weak double cat- 
egory of 2.5.1 (iii), made up of sets, spans, functions, and maps of spans. 
Then Bim(Span) is an fc-multicategory with: 

O-cells Categories 

Horizontal 1-cells Profunctors 

Vertical 1-cells Functors 
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2-cells A 2-cell 



Co 



—h- 



X 2 
-+- 



x„ 
— h 



(2C) 



C 



-+- 

X 



C 



(where the C's are categories, the X's profunctors, and the F's func- 
tors) is a natural transformation 

F°p x F' 

> .< ■ 



Cq P X C n 




c op x a 



Set. 

In other words, it is a family of functions 

Xi(c ,ci) x X 2 (ci,c 2 ) x • • • x X„(c n -i,c„) 
natural in q 6 C,. 



X(Fc a ,F'c n ) 



v. In Example 2.5. l(iii) we changed the term Span from meaning a cer- 
tain bicategory to meaning a certain fc-multicategory. This process goes 
through without change for Span(£, T), so Span(£, T) will now denote an 
fc-multicategory, for any cartesian {£,T). (It won't usually be a weak dou- 
ble category, though, unless £ and T have convenient properties.) Then 
Bim(Span(£ ,T)) has: 



O-cells T-multicategories 

Horizontal 1-cell C C: span (TC 



X 



Cg), together with 



maps ('actions') XoC\ 



X and C[oX 



X satisfying some 



axioms. We might call such an X a pro junctor C — h* C. 

Vertical 1-cell C D: functor C D of T-multicategories 

2-cells A 2-cell as at (2C) is an arrow X n o ■ ■ ■ oX\ «- X in £ (where the 

domain of this arrow is the 1-cell composite in Span(£, T)), satisfying 
compatibility axioms for the actions by d, C, and C. 

In the case of Span, i.e. (£, T) = (Set, id), a 2-cell 
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is just a natural transformation F ► G (by a Yoneda argument). The 

same is in fact true for {£ , T)-multicategories: in 1.1.1 we defined a trans- 
formation F G as an arrow Co - ► D± with certain properties, but 

now we have an alternative description of it as an arrow C\ - ► D\ with 
certain properties. In the case (£,T) = (Set, id), a sends an arrow / in 
C to the diagonal of the naturality square for a at /. 

To finish this section, we briefly discuss 'change of base' and the fact that 
from a category enriched in V there arises a category enriched in Bim(y). If 

Q 

W W is a functor between (£', T')-multicategories then any ly-enriched 

multicategory becomes a T^'-enriched multicategory just by composition with 
G: thus there's a functor 

G» : (£ , T)^-Multicat (£, T) w ,-Multicat. 

In particular, consider for any fc-multicategory V the forgetful functor U : 
Bim(V) V . This gives the functor 

U* : Cat Bim( y) Caty, 

where Catw is the category of IT^-enriched categories. Then {/* has a right ad- 
joint Z; this is not of the form J* for any J, but is the functor Caty ► Cat Bim (y) 

of which we saw examples in 2.3.1 (i), (ii), (vi). On this occasion we omit the 
general definition of Z, since it is indicated adequately by these examples and 

there is only one sensible way of constructing a functor Caty Cat Bim (y) 

for general V. 
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Chapter 3 



Other Enriched 
Multicategories 



We have defined (£ , T)-multicategories enriched in an {£' , T')-multicategory, 
but so far only looked at the case (S,T) = (Set, id). In this chapter we look 
at some other cases. It should not come as a surprise after Chapter 2 that 
(£' ', T')-multicatcgories are rather complicated structures for some of the usual 
examples of £ and T; in the bulk of this chapter we therefore take T to be the 
next most simple case, the free monoid monad on £ = Set. This does, however, 
give a good idea of what T n -multicategories enriched in a T„+i-multicategory 
look like for all n, and we discuss this (and the 'full hierarchy') in the final 
section. 

A plain multicategory is a (Set, free monoid)-multicategory (see 1.1). We 
may therefore speak of a plain multicategory enriched in a (*-Graph, fm)- 
multicategory, where * is the free monoid monad on Set, *-Graph is the cat- 
egory of "-graphs (1.1), and fm is the free multicategory monad on *-Graph. 
In order to understand enriched plain multicategories, our first task is therefore 
to see what an fm- multicategory is. 

3.1 fm-Multicategories 

A *-graph X consists of a set Xq of objects x, together with a set X\ of arrows 
£ with specified domain and codomain, pictured as 




x 



41 



In the graph fm(X), the set of objects is just X again, but an arrow is a 
formal gluing of arrows in X, such as 




(3A) 



We can define fm(A) = (A * X[ — ^ X ) inductively by: 

• if x G Xo then l x G X[; dom(l x ) = (x) and cod(l :c ) = x 

• if £ £ Xi and 0i,... ,0„ 6 X( with dom(£) = (cod(0i), .. 
then £(0i, ... , 6 n ) £ X[; domain and codomain are given by 



,cod(0„)), 



dom(£(0i, . . . ,0„}) = ju Xo (dom(0i), . . . ,dom(0„)), 
cod(£(0i, ... ,0„)) = cod®. 



Here l x and £(0i, . . . , n ) are formal expressions; the definition is just a special 
case of the free multicategory construction described in the Appendix. Infor- 
mally, it is clear how the functor fm acts on morphisms, and what its monad 
structure is, so we omit the details here. 
An fm-graph looks like 



Y 



fm(A) = 



/ 

W * 



Yy 



Yol 



\ 



\*o 



X = 



Xo) 



X\ 



Interpret the whole graph as a 3-dimensional structure this time: x G Xo is a 
1-cell, £ G Xi is a horizontal 2-cell, y G Y is a vertical 2-cell, and r\ £ Y\ is a 



Xo) 
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3-cell, as in the picture 




or, drawn another way, 




An fm-multicategory is an fm-graph together with identities and composition. 

This firstly means that Xq Yo X has the structure of a category, i.e. 

that the 1-cells and vertical 2-cells are respectively the objects and arrows of a 
category. More significantly, it means that 3-cells can be composed vertically. 
The identities can be portrayed as 




x 
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and composition looks like 




We describe a few degenerate cases, as we did for fc-multicategories. 
Examples 3.1.1 

i. There are fm-multicategories in which diagrams of horizontal 2-cells are 
'representable', in a sense which we do not make precise but which is 
analogous to the sense in which a string xq — -- • ■ ■ — —- x n of hori- 
zontal 1-cells in a weak double category is 'represented' by £„o • • • o^. For 
instance, there is an fm-multicategory where a 1-cell is a ring, a horizontal 
2-cell 




R 



is an abelian group M with commuting left action by R and right actions 
by R\, . . . ,R n (which we shall call an (R; R\, . . . , R n ) -module), a vertical 
2-cell from R to R' is a ring homomorphism, and a 3-cell inside 




is a multilinear map (j> : Mi, M2, M 3 
'internal compatibility' axioms 

</>(rair 2 ,TO 2 ,m 3 ) 
(f>(mir 6 ,m 2 ,m 3 ) 

and 'external compatibility' axioms 

0(riTOi,TO2,TO 3 ) = 

(p(mi, m 2 r 3 , ra 3 ) = 

0(rai,m 2 r 4 ,ra 3 ) = 

<p(mir5, m 2 , m 3 ) = 

4>(mi,m 2 ,m 3 r 7 ) = 



— >- M' of abelian groups, satisfying 

= (f>{mi,r 2 m 2 ,m 3 ) 
-- 4>(mi,m 2 ,r 6 m 3 ) 

/i(ri).0(mi,m 2 ,m 3 ) 
0(rai,ra 2 ,m 3 )./ 3 (r 3 ) 
0(mi,m 2 ,TO 3 )./ 4 (r 4 ) 
<A(mi,m 2 ,m 3 )./ 5 (r 5 ) 
(p{mi,m 2 ,m 3 ).f 7 (r 7 ). 



There is an (Ri;R 3 , R4, R5, i?7)-module M with the property that 3-cells 

<j> as illustrated correspond naturally to maps M ► M', where 'maps' 

means module maps with respect to the change of base (/1; / 3 , / 4 , /s, fj). 
This M is simply the quotient of the abelian group tensor Mi <g) M 2 ® M 3 
by the relations 

ra x r 2 ®m 2 ®m 3 ~ mi® r 2 m 2 ® m 3 
m^e (gi m 2 ® m 3 ~ m x ® m 2 ® r 6 ™ 3 

(corresponding to the internal compatibility axioms above). The existence 
of such an M is what was meant by 'representability'. 

ii. Suppose (X -« Y «- X n ) = (X — X n — X n ), so that all ver- 
tical 2-cells are identities. Then the 3-cells are shaped like 3-opetopes 
(for which terminology, see 1.5): by collapsing the vertical 2-cells (say 
of (3B)), one obtains a 3-dimensional figure with one flat face on the bot- 
tom and several (necessarily curved) faces on the top. The graph of the 
fm-multicategory can now be drawn as 



Y 




Xq X . 

We call such an fm-multicategory vertically discrete. An example of such 
a structure is a tricategory with just one 0-cell, also known as a monoidal 
bicategory. 
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Whether or not an fm-multicatcgory is vertically discrete, we will use the 
convention that identity vertical 2-cells will not be drawn at all, as in 
diagram (3E). 



iii. Suppose that the underlying vertical category is the terminal category, i.e. 
that Xq = Yo = 1. Then the fm-multicategory consists of some objects £ 
(previously called horizontal 2-cells) of shape 

(n upper edges) (3C) 



for each n, plus some arrows (previously called 3-cells) rj, where the domain 
of an arrow is a diagram of objects pasted together, and the codomain is 
a single object with the same shape as the boundary of the domain, as in 





These arrows can be composed, and the composition obeys associative and 
identity laws. In other words, it is a T 2 -multicategory (see [Lei2, p. 66]). 

iv. Any symmetric monoidal category (W, ®) gives rise to a T2-multicategory 
V in which the pastings of objects are representable. Explicitly, let V be 
the T 2 -multicategory in which an object of shape (3C) is an object of W 
(for any n), and in which an arrow i] as in (3D) is a morphism 

Si ® & ® £3 <8> £4 ® £5 ► £ 

in W. Composition and identities are defined in the natural way; since 
the ordering of the £j's in the domain of (3D) has no special properties, we 
will need to use the symmetry isomorphisms in W when we are defining 
composites. Choosing different orderings only changes V up to isomor- 
phism. 
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3.2 Enriched Plain Multicategories: Elementary 
Description 

We have now seen what an fm-multicategory is. The next question: if A is a 

set, what is MI (A)? Firstly, 1(A) has graph A* A* x A ► A. Then, 

im(I(A)) = (A* B >- A), where an element of B is a diagram like 




(xi G A; cf. diagram (3A)). There's a natural map B *■ A* x A specifying 

domain in the first coordinate and codomain in the second, and M(I(A)) has 
graph 



B 



( 



B 



\A* 



Aj 



\ 



\A* A) 
which can also be written 



/ A* x A \ 

/ \ 

\A* AJ 



B 



B 



A* 




A* x A 



A. 



Thus a horizontal 1-cell is an element of A; there's precisely one horizontal 
2 " ce11 a^- 

a i/ jj. v« 



a 



47 



for each oi, . . . , a n , a € A; the only vertical 2-cells are identities (i.e. MI (A) is 
vertically discrete); and there's precisely one 3-cell 




(3E) 



(and similarly for any other pasting diagram of objects in the domain), using 
the diagrammatic convention of 3.1.1 (ii) . There is only one possible way that 
composition and identities can be defined. 

Finally, we can say what a plain multicategory enriched in a (*-Graph, fm)- 
multicategory V is: namely, 

• a set Co 

• for each a G Co, a 1-cell C[a] of V 

• for each oi, ... , o„, a e Co, a horizontal 2-cell 




C[a] 

of V 

• for each diagram like 
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a 3-cell like 





C[ ai ] 

such that the kd's are closed under composition and identities, in a way similar 
to that for enriched categories (page 20). 

We have become vague when discussing diagrams 'like D\ not wanting to 
get too involved in the details of the explicit definition of fm. By induction we 
could prove that the definition of V-enrichcd plain multicategory is equivalent 
to the following 'biased' version (cf. page 20): a plain multicategory enriched in 
V consists of 

• a set Co 

• for each a E Co, a 1-cell C[a] of V 

• for each a\, ... ,c„,ce Co, a horizontal 2-cell 

C[a^ ■ ■ ■ 

C M/ C[q 1 ,...,« ra ;q\p M 

C[a] 

of V 
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• for each a,a\, ... , a n , a\, ... , aj 1 , ... , a*, ... , a^ n £ Co, a 3-cell 




C[a] 



in V 

• for each a G Co, a 3-cell 

CM 




C[a] 

in V 

satisfying associativity and identity axioms. 

Before moving on to specific examples, we take a brief look at how the defi- 
nition of enriched plain multicategory reads when V is in some way degenerate. 
As for enriched categories, we might as well assume that V is vertically discrete. 

i. Suppose that V is vertically trivial, i.e. a T 2 -multicategory (3.1.1 (iii) ) - 
Then a plain multicategory C enriched in V consists of 

• a set Cq 
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for each a±, ... , a n , a G Co, an object 
of V 

• for each a,ai, ... ,a n ,a\, ... , a* 1 , ... , a* , ... , aj!j™ G Co, an arrow 



C[a\ ,a^/;ai] C[aL . . . ,a^";a n ] 
C[ai, ... ,a n ;a] 



C[ a i, 



(3G) 



in y 

• for each a G Co, an arrow 




in V, 

satisfying the inevitable associativity and identity axioms. 

ii. Suppose V comes from a symmetric monoidal category W (3.1.1(iv)). 
Then a plain multicategory C enriched in V consists of 

• a set C 

• for each a\, . . . , a„, a G Co, an object C[ai, . . . , a„; a] of W 

• for each a, a^, a^, a 'composition' arrow 

C[ai, ... ,a„;a] <8> C[aJ, . . . .a^joi] • • ■ <g> C[a*, . . . ,a*";a„] 

► C[a}, ... ,aj*;a] 

in W 

• for each a, an 'identity' arrow / «- C[a; a] 

satisfying associativity and identity. 

A plain multicategory enriched in the symmetric monoidal category (Set, x ) 
is therefore just the same thing as a plain multicategory. 

iii. Topologists are used to considering plain operads enriched in a symmetric 
monoidal category W (e.g. (Spaces, x)): that is, the case of (ii) where 
Co = 1. (They call them just '(non-symmetric) operads in W\) Such a 
structure consists of a sequence (C(n)) nG N of objects of W, together with 
morphisms 

C(ra)<g>C(fci)<g>---(g)C(fc„) C(fci + • • • + k n ) 

I — (7(1) 

satisfying the usual axioms. 
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3.3 Enriched Plain Multicategories: Examples 



We finish the material on enriched plain multicategories with three examples. 
In Chapter 4 we will meet another important example: relaxed multicategories 
are plain multicategories enriched in the T2-multicategory [TR op , Set]. 

Examples 3.3.1 

i. We will be particularly interested in plain operads enriched in the sym- 
metric monoidal category (Cat, x). These are exactly the same things as 
(Cat, *)-operads, where * is the free strict monoidal category monad given 
by A* = ]J neN A n . They are also the same as T 2 -structured categories. 
Both of these equivalences are established in [Lei2, IV. 2]. 

ii. Modules over a fixed commutative ring R form a plain multicategory C 
enriched in the symmetric monoidal category Ab of abelian groups: the 
objects are P-modules, and C[X\, . . . ,X n ;X] is the abelian group of R- 
module homomorphisms X\ ® • • • <g) X n - X. 

iii. Let V be the fm-multicategory of 3.1.1 (i) , and take any plain multicat- 
egory C enriched in the symmetric monoidal category Ab. Then there 
arises a plain multicategory C enriched in V. (This is analogous to the 
situation one level down, as described in 2.3.1(i), but we do not attempt 
a general result.) So, C' Q — C ; C'[a] is the 1-cell, i.e. ring, C[a, a]; and 
C'[a\, . . . , a n , a] is the abelian group C[a\, . . . , a n , a] acted on by C[a, a] 
on the left and C[ai,ai] on the right, both actions being by composition 
inC. 

3.4 The Hierarchies 

The process (£, P) 1 — >(£',T') can be applied indefinitely. In particular, if we 
start with (Set, id) then we obtain a hierarchy (£„, P n ) of monads on categories: 

• (£b,P ) - (Set, id) 

• (£„+i, P n +i) = (P„-Graph, free P„-multicategory). 

(The persistence property of suitability, stated in Theorem 1.2.1, makes this pos- 
sible.) We can therefore discuss P„-multicategories enriched in P n+ i-multicategories, 



As might be expected from the complexity of the structures in Chapter 2, 
which was just the case n = 0, this rapidly becomes difficult in at least vi- 
sual terms. For instance, take n = 1. Then Pi = fc, so we are interested 
in fc-multicategories enriched in a P 2 -multicategory V. The graph of a P 2 - 
multicategory looks like 



for all n. 



Y 




(free fc-multicategory on X) 



X 
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Figure 3a: The shape of a 3-cell in a P 2 -graph 



where X and Y are fc-graphs (i.e. objects of £ 2 ): thus a P 2 -graph is defined 
by 2 3 = 8 sets and various functions between them. We picture a P 2 -graph as 
some kind of 3-dimensional cubical structure; a 3-cell (without labels) is drawn 
in Figure 3a. 

More tractable than the full hierarchy (£ n ,P n ) is the restricted hierarchy 
(Set/S n , T n ), which was constructed so that 

• (Set/So, T ) = (Set, id) 

• (Set/5 n+ i,T n+ i) = (T„-graphs on l,free T„-operad) 

(see 1.5). Since (T„-graphs on 1) is a subcategory of T„-Graph and (free T n - 
operad) is the restriction of (free T„-multicategory) to this subcategory, we can 
talk about T„-multicategories enriched in T n+ i-multicategories, for any n. Put 
another way, a T„ + i-multicategory is a special kind of T'-multicategory, where 
(£,T) = (Set/ S n ,T n ); this is the special case we considered in 2.2.1 (iii) (cat- 
egories enriched in plain multicategories) and 3.1.1(iii) (plain multicategories 
enriched in T 2 -multicategories). 

We finish this chapter with some remarks on symmetric monoidal categories. 
In Chapter 1 we observed that any monoidal category yields a plain multicat- 
egory (canonically, up to isomorphism), and in 3.1.1(iv) we also saw that any 
symmetric monoidal category yields a T 2 -multicategory. In fact, the method 
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of 3.1.1(iv) suggests that a symmetric monoidal category should yield a T n - 
multicategory for all n. This is indeed the case: 

Proposition 3.4.1 Let n G N and let W be a symmetric monoidal category. 
Then there is an associated T n -multicategory V , defined canonically up to iso- 
morphism. 

Sketch proof By induction on n, using the explicit free multicategory construc- 
tion in the Appendix, we show that for each n there is a (canonical) natural 
transformation 



Set/S n 



U 



Set 



M 



Set/S n 



U 



Set, 



where U is the forgetful functor and M is the free commutative monoid functor. 

This pair (U, 9) is, in fact, a monad opfunctor (Set/5„,T n ) (Set,M). 

Intuitively, what 9 does is to send a diagram like 




(n = 2) to the set-with-multiplicities {x, x, y, y, z}. 

We now follow the strategy of 3.1.1(iv). The objects-object of V is to be 
<W a x S n \ 

| I : so for any s G S n , an object of V over s is just an object of W. 

S n J 

By choosing a function M(Wq) >- Wo which takes a set-with-multiplicities 

of objects and tensors them in some order, we obtain via 9 a 'tensor' map 





Performing a similar operation for arrows, we get a T„-multicategory V, which 
can be thought of as some kind of 'weak T„-structured category'. Different 
choices of the tensor function M(Wq) Wq only affect V up to isomorphism. 



□ 



An explanation of this result can be given in terms of the 'periodic table' 
([BaDo2], [Sim]), which displays for each < k < n what kind of a structure 
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an n-category is when it only has one 0-cell, one 1-cell, . . . , one fc-cell. The 
table suggests that for any n > 1, a symmetric monoidal category gives rise to 
an n-category with only one d-cell for d < n — 2. (When n = 1, of course, we 
don't even need 'monoidal', and when n = 2 we don't need 'symmetric'.) But 
according to the opetopic definition of n-category given in [BaDol] or [HMP], 
an n-category with such a degeneracy is a T„_i-multicategory with certain uni- 
versality properties. Putting these together, a symmetric monoidal category 
gives rise to a T„_i-multicatcgory for any n > 1, that is, to a T n -multicategory 
for any n e N. 
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Chapter 4 

Relaxed Multicategories 



Relaxed multicategories can be thought of, according to [Bor] , as multicategories 
in which the morphisms might have some sort of singularity. In a genuine 

multicategory, two morphisms V, W — X and X, Y — 9 —+ Z have a composite 

V, W, Y «- Z. But imagine now that the objects of the multicategory are 

spaces of some kind and that an arrow X\ , ... , X n «- X is a function X\ x 

• • • x X n «- X which might have singularities of an 'allowable' kind. Then 

there's a composite go(f x 1) : V x W x Y Z of / and g, but it might have 

a singularity of a more severe kind — compare the fact that the composite of two 
meromorphic functions need not be meromorphic. So <?°(/ x 1) lies in the set of 

functions V x W x Y Z 'with singularity of type '; this is a larger 

set than that of functions V x W x Y Z with singularities of the allowable 

kind, which we call 'singularities of type ^\^/^' ( see Figure 4a). In general, 

for each n-leafed tree r and sequence of objects X\, . . . ,X n ,X there's a set 

Hom T (Xi, . . . ,X n ;X) of functions with singularity type r, and if r' r is 

a map of trees then there's a map 

Hom r (X 1; ... ,X n ;X) ► Hom T ,(X 1 , ... ,X n ;X) 

— in the present case, an inclusion, corresponding to the tree map 




The whole structure is called a relaxed multicategory (Definition 4.1.1). 

The first occurrence of this definition, or something close, was apparently 
in Bcilinson and Drinfeld's [BeDr]. This is cited in Soibelman's [Soi], where 
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Figure 4a: Composing singular functions 



the notion seems to have been adapted somewhat. Both papers use the term 
'pseudo-monoidal category'; Borcherds, working independently, called them re- 
laxed multicategories. The definition of the category of trees is different in each 
of [Bor], [Soi] (where the definition traces back to [KM1] and [KM2]) and the 
present work. My understanding is that the definition in [Bor] is ad hoc enough 
that it could be replaced by the one used here, but I do not know whether this 
is also the case for [Soi]. 

In 4.1 we define relaxed multicategories and give some examples. Sec- 
tion 4.2 shows that a relaxed multicategory is just a plain multicategory en- 
riched in the T 2 -multicategory [TR op , Set], by which means we define relaxed 
T„-multicategories for all n (which are relaxed multicategories when n = 1). 
We pay particular attention to 'relaxed categories', the case n = (section 4.3). 
Sections 4.4 and 4.5 present dual ways in which relaxed multicategories can 
arise, which we will call 'modifying the domain' and 'modifying the codomain' 
respectively. 

4.1 Basics 

Definition 4.1.1 A relaxed multicategory C consists of: 

• a set Co of objects 

• for each r G TR(ra) and a\, . . . , a n , a £ Co, a set C T (ai, ... , a n ;a) 

• for each map t' — — ► r in TR(n), a function 



• for each r G TR(n), n G TR(fci), ... , T n G TR(fc„), a 'composition' 





function 



C Tl (a\, . . . 



a^jai) x • • • x C Tn {a\ 



,a n n ;a n ) x C T (a l7 ... ,a„;a) 

Ct°(ti, ... ,T„)( a l7 • ■ • i a n"; a ): 



(/l, ••• ,/«,/)' > /°(/l, •■• ,fn) 
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• for each a G Co, an 'identity' element 1 ofC,(a;a), 
subject to the following axioms: 

• /.(<^°<^') = (/.</>).</>' and f.l = f, for any f , <j>' and </> for which these make 
sense 

• composition is associative, and the 'identity' elements are two-sided iden- 
tities for composition (i.e. ... , 1) = / = l°f) 

• compatibility: 

(/o(/ 1; . . . , f n )).(M^u <M) = (MHfi.fa, fn4n) 

for any f G C T (ai, ... ,a n ;a), /» G C Ti (aj, ... ,a^;ai), r' — ^* t in 
TR(n), and r/ r 4 m TR(fc,) (l<i<n). 

Examples 4.1.2 

i. If E is any monoidal category, then putting Co = E and 

C r (oi, ... , a„; a) = E(ai • • • <8> a„, a) 
for all r G TR(n) makes C into a relaxed multicategory. 

ii. Let t G TR(n), and number the n leaves of r as 1, ... ,n, working from 
left to right. Let /ij(r) be the height of the ith leaf: that is, the length of 
the path from the leaf down to the root. Let M be a monoid. Then there 
is a relaxed multicategory whose objects are sets, and with 

Hom T (X 1 , ... ,X n -X) = Y[ Set{M h ^ T) x X U X). 

l<i<n 

To see what the maps between homsets induced by maps of trees are, let 

t' >- t be a map in TR(n) and let 1 < i < n. Then there is an induced 

map M hi ( T ' >- M hi ^ T \ as can be seen informally by thinking of a tree 

map as contracting internal edges and expanding nodes (see [Lei2, IV.3]), 
and will be shown in 4.4.4(h). This in turn induces the map of homsets, 
and composition and identities are defined in a natural way. (Examples 
(ii)-(iv) are explained further in 4.4.4(ii)-(iv).) 

iii. Let v(t) denote the number of internal vertices of a tree r: that is, those 

vertices which are not leaves. Any map r' >- r induces a map from the 

set of internal vertices of t' to the set of internal vertices of r, as may 
again be seen informally, and again will be gone into in more detail later 
(4.4.4(iii)). We also have the identity 

u(ro(n, ... ,r n ))= v(t) + v(ti) H h v(t„). 
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These facts together mean that there is a relaxed multicategory whose 
objects are sets, and with 

Hom T (Xi, ... ,X n ;X) = X v ^ x JJ Set{X u X). 

l<i<n 

iv. If R is a commutative ring and A an i?-algebra, then there is a relaxed 
multicategory whose objects are i?-modules, and with 

Hom T (Xi, ... ,X n ;X) = Hom R {X 1 ®---®X n ®A® v{T \x). 

v. The motivating example of a relaxed multicategory in [Bor] is as follows. 
A vertex group over a commutative ring R consists, roughly, of a Hopf al- 
gebra H over R and a two-sided _ff-module K which also has the structure 
of an algebra over H* = Hom^(iJ, R). Borchcrds defines a relaxed multi- 
category Rep(G) of representations of any vertex group G = (H, K), and 
then defines a G-vertex algebra to be a commutative monoid in Rep(G) 
(in a suitable sense). For a certain choice of G, the standard kind of vertex 
algebra is the same as a G-vertex algebra (see [Sny]). 

In 4.5 we will look more closely at how the relaxed multicategory of (v) arises, 
and see that the general method is 'dual' to the general method in examples (ii)- 
(iv). 

4.2 Relaxation via Enrichment 

In this section we show that relaxed multicategories are a completely natural 
idea ('no artificial ingredients') from the point of view of general multicate- 
gory theory. Specifically, we first show that relaxed multicategories are just 
plain multicategories enriched in the T 2 -multicatcgory [TR op , Set], and then 
we observe that [TR op , Set] is 'completely natural'. This enables us to give a 
definition of relaxed T„-multicategory for any n G N, the familiar case being 
n = 1. 

Our first task is to define [TR op ,Set]. We have already seen (3.1.1(iv)) 
that any symmetric monoidal category, and in particular (Set, x), is naturally 
a T 2 -multicategory. We have also met the T 2 -structured category TR, and by 
swapping dom and cod we obtain an opposite T 2 -structured category, TR op . 
(Thus the category TR op (n) is the opposite of the category TR(n).) Then 
[TR op , Set] is the exponential in T 2 -Multicat, the existence of which is guar- 
anteed by: 

Theorem 4.2.1 Let S be a set and T a cartesian monad on Set/5. Then 
any T -structured category (or rather, its underlying T -multicategory) is expo- 
nentiable in T-Multicat. 

Proof Largely omitted. Any (Set/S, T)-multicategory B has an underlying 
category object \B\ in Set/5, so for each s e 5 there is a category \B\(s). If 
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A is a T-structured category, the objects over s G S of the exponential [A, B] 

are the functors \A\(s) \B\(s). We can then construct the arrows and the 

composition; for the latter, we need A to be a structured category rather than 
just a multicategory. Further hints are given at the beginning of 4.3. □ 

Remark: We will only use the exponential [A, B] when A is small, even 
though B might be large. This adds a measure of safety to our otherwise 
cavalier attitude to size. 

Specifically, we need to know what the (Set/N, T 2 ) -multicategory [TR op , Set] 
looks like. Following the description of T 2 -multicategories in [Lei2, p. 66]: 

• an object over n is a functor TR(n) op Set 

• an arrow 




(for instance) is a family of functions 

Fin x F 2 t 2 x F3T3 x F4T4 F(ti°(t 2 o(1,t 3 ),1,t 4 )), 

one for each n G TR(3),r 2 G TR(2),r 3 G TR(1),t 4 G TR(2), which is 
natural in the Tj's 

• composition and identities are as of functions, i.e. come from the (Set/N, T 2 )- 
multicategory Set. 

We can now demonstrate that a plain multicategory enriched in [TR op , Set] 
is the same thing as a relaxed multicategory. For the former consists of 

• a set C 

• for each 01, . . . , a n , a G Co, a functor 

C_[ai, ... ,a n ;a] : TR(n) op Set, 

t 1 — > C T [ai, ... , a„; a] 

• for each a, ai, . . . , a n , a\, . . . , a n ™ G Co, a family of functions 

C T1 [a{, . . . ,a^;oi] x • • • x C r „[a^, . . . ,aj";a n ] x C r [a 1; ... ,a n ;a] 

Cro(n, ... ,T n )[ a li ■■■ 7 a n"; a ]i 

one for each r G TR(n), n G TR(fci), ... , t„ G TR(/c„), which is natural 
in the r^'s and r 

• for each a G Co, a function 1 «- C. [a; a], i.e. an element of C, [a; a], 
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such that associativity and identity axioms hold. This is exactly what a relaxed 
multicategory is. 

Three generalizations of the notion of Ti-multicategories enriched in [TR op , Set] 
now present themselves. 

Firstly, Set could be changed to any other symmetric monoidal category. 
By changing (Set, x) to (Ab, ®) we obtain what Borcherds calls a relaxed 
multiZmear category: thus the homsets C T [a\, ... ,a„;a] are not just sets but 
abclian groups. 

Secondly, TR could be changed to any other T 2 -structured category T. Then 
we obtain what Soibelman calls a 'T-pseudo monoidal category' in [Soi]. 

Thirdly, we have been discussing enriched Ti-multicategories, but there is 
nothing special here about the number 1: it could be replaced by any n, as 
follows. 

Recall that TR is not just any old T 2 -structured category, but in fact 
the free such on the terminal T^-multicategory: in the terminology of 1.5, 
TR = PD2. So a relaxed multicategory is a Ti-multicategory enriched in the 
T 2 -multicategory [PD 2 op , Set]. Recall too that a symmetric monoidal category 
gives not just a T 2 -multicategory, but a T„-multicategory for any n (Proposi- 
tion 3.4.1). We may therefore generalize: 

Definition 4.2.2 Let n G N. A relaxed T„-multicategory is a T n -multicategory 
enriched in the T n+1 - multicategory [PD Il+1 op , Set] . 



Thus a relaxed Ti-multicategory is a relaxed multicategory. By thinking in 
terms of pasting diagrams rather than trees, the basic idea for n > 2 becomes 
apparent. The case n = is also illuminating, and this is the subject of the 
next section. 

4.3 Relaxed Categories 

Since a To-multicategory is a category, relaxed To-multicatcgories will be called, 
perhaps rather disturbingly, relaxed categories. These are categories enriched in 
the plain multicategory [A op , Set] , so we first of all need to know what [A op , Set] 
is; but in order to do this we make a short digression on Theorem 4.2 .1. 

Let A be any strict monoidal category and B any plain multicategory. The- 
orem 4.2.1 guarantees that the exponential [A, B] of multicategories exists. One 

might think that an object of [A, B] would be a multicategory map A «- B, 

but this is not the case. For multicategory maps A ►- B correspond to mul- 
ticategory maps 1 >- [A, B], and a map from 1 (the terminal multicategory) 

to a multicategory C is a 'monoid' in C, in other words, an object c of C to- 
gether with arrows c, c c and • c satisfying the usual axioms. (When 

C is a monoidal category, this is just Benabou's observation that a lax functor 

1 - C is a monoid in C: [Ben, 5.4.2].) So [A, B] has the property that a 

monoid in it is a multicategory map A B. 

However, if we define / to be the multicategory with one object and just 
one arrow (the identity), then a map / C of multicategories is the same 



61 



as an object of C. Thus the objects of [A, B] are the multicategory maps I x 

A B: equivalently, they are the functors \A\ \B\, where | • | indicates 

the underlying category of a plain multicategory obtained by ignoring all non- 
unary arrows. 

An object of the multicategory [A op , Set] is, therefore, a functor A op >- Set. 

We can also compute that an arrow Fi , ... , F n >- F is a family of functions 



FAx-x F n k n fcl ' F(ki 



(fci, . . . , k n € N) which are natural in the fcj's: that is, if fc; 
in A for each i, then 

Fifei x • • • x F n k n F(k! + ■ ■ ■ + k n ) 



+ k n ) 

Vl -- ki is an arrow 



x • • • x F n p n 



Fik[ x ••• x F n k' n 



F(pi 



F(k[ +--- + k' n ) 



+ Pn) 



commutes. Composition and identities are got by composing the functions 
<f>k u ... ,k n - 

(In fact, [A op ,Set] is not just a multicategory but a monoidal category, 
although we don't need to know this. The monoidal structure is the Day tensor 
product. Note in particular that it is not the cartesian product, so relaxed 
categories are not the same as the simplicially enriched categories sometimes 
considered in homotopy theory.) 

A relaxed category C consists, therefore, of 

i. a set Co 

ii. for each a, b e Co and n G N, a set C n [a, b] 

iii. for each map n 1 >- n in A, a function C n [a, b] «- C n >{a, b] 

iv. for each a, b, c, m, n, a 'composition' function 

C m [a,b] x C n [b,c] C m+n [a,c] 

v. for each a, an 'identity' element of Co [a, a] 

such that the assignment in (iii) is functorial, the composition and identities 
obey associativity and identity laws, and the following compatibility rule holds: 
if m' m and n' n in A then 



C m [a,b] x C n [b,c] 



C m +n [ a , c ] 



C m *[a,b] x C n ,[b,c] — C m > +n ,[a,c] 
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commutes. 

A relaxed category can be thought of, roughly, as an ordinary category in 
which each map has a degree (a natural number) and composing maps adds the 
degrees. 

Examples 4.3.1 

i. Any category D gives two different relaxed categories, C and C. Both 
have the same object-set as D, and then 



C n [a,b] = D(a, b) for all n, 

D(a,b) ifn = 
otherwise. 



C n [a,b] 



ii. (This example is due to Craig Snydal.) Let Co be a/the collection of 
abelian groups, and define a relaxed category C by 

C n [A,B]=Ab(A,B[ Xl , ... ,x n ]), 

where B[x\, ... ,x n ] is the abelian group of polynomials in n commut- 
ing variables with coefficients in B. A map n' ► n in A induces 

a map B[xi, . . . ,x n ] ► B[yi, . . . ,y n r] of abelian groups, and so in- 
duces the required map of the enriched homsets. (The exact formula 
for this can be recovered from (iv) below.) For composition, suppose 
/ G Ab(A, B[x\, . . . , x n \) and g e Ah{B, C[yi, . . . , y m ])- then the com- 
posite gof in C is the composite 

A — ^— B[xi, ... ,x n ] g[xi ----> Xn } c[ yil . . . ,y m ][xi, . . . ,x n ] = C[zi, . . . ,z m+n ] 
in Ab. 

iii. Dually, there is a relaxed category C whose objects are again abelian 
groups, and with 

C , n [A,B] = Ab(Alx 1 , ... ,x n j,B) 
where Afx\, . . . ,x n J is the abelian group of formal power series. 

iv. Let D be a category with a comonad G on it: then there's an associated 
relaxed category C with Co = -Do, 

C n [a,b] = D{a,G n b), 

composition defined by G being a functor, and the maps C n [a, b] C n i [a, b] 

defined by G being a comonad. Example (ii) is exactly this, with G the 
comonad B i — > B[x] on Ab. This is a comonad: for N, like any other set, 

is a comonoid in (Set, x), so the copower functor N x — : Ab «- Ab 

has the structure of a comonad, and N x B = B[x]. 
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v. Dually, if D is a category with a monad T on it, then there arises a relaxed 
category C with C' Q = D n and 

C' n [a,b]=D(T n a,b). 

Example (iii) exhibits this when T is the monad A i — ► AfxJ = A N on Ab. 



4.4 Relaxed Monoidal Categories 

A relaxed multicategory is like a multicategory, except that composition behaves 
less uniformly than usual (in the sense of the introduction to this chapter). Sim- 
ilarly, a relaxed monoidal category will be like a monoidal category except that 
the tensor (written □) behaves less uniformly than usual. As the name suggests, 
any relaxed monoidal category has an underlying relaxed multicategory: just as 
we got a multicategory C from a monoidal category D by putting 

C(ai, ... , a n ; a) — D(ai ® • • • <g> a n , a), 

we will similarly get a relaxed multicategory C from a relaxed monoidal category 
D by putting 

C T (oi, ... ,a n ;a) = D(D T ( ai , . . . ,a n ),a). 

A relaxed monoidal category is a category D together with n-fold tensor 

functors □„ : D n «- D for each n, but these are not required to patch together 

isomorphically: instead, we just have maps like 

[[aiDa 2 ]na3] [a 1 na 2 na 3 ], 

[oiD[a 2 na 3 n[]]] ► [[ ai }a[a 2 aa 3 }}, (4A) 

where 

□ n (<ii, ■ ■ ■ 7 «n) is written as [aiD • • • Da n ] (n > 2), 

□ i(a) is written as [a], 

□o is written as []. 

The maps in (4A) come from maps of trees whose leaves are notionally labelled 
by the c^'s: e.g. in the first case, 



ai a 2 a 3 




However, relaxed monoidal categories can be defined without mention of trees: 
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Definition 4.4.1 Let (( ) ,rj,fj,) be the free strict monoidal category monad on 
Cat. A relaxed monoidal category consists of a category D together with a 
functor □ : D* - D and natural transformations 




□ 



satisfying axioms looking like associativity and identity: that is, 




all commute. 

So 7 assigns maps 

[[a\u ■ ■ ■ Oa^p ■ ■ ■ n[ain ■ ■ ■ Uafr]] [a\u ■ ■ ■ Uafr] 

(n, ki G N), and t assigns maps a ► [a]. 

Examples 4.4.2 

i. A relaxed monoidal category in which 7 and 1 are isomorphisms is just a 
monoidal category (of the unbiased kind — see 1.4). 

ii. Here is a general recipe for constructing relaxed monoidal categories. Let 
(D, ®) be a genuine monoidal category and (T,r],fi) a monad on D in 
which T has the structure of a lax monoidal functor. Write ®(ai, . . . , a n ) 
as (ai ® ■ ■ ■ ® a„). Now define 

[aid- •■ □£!„] =T(ai®---<g>a n ), 
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i a as 

a Ta — T{a) = [a], 

and 7 by 

[[^□•••□^^□•••□[^□•••□a^]] 

T(T(a} eg) • • • <g> aj 1 ) <g> • • • ® T{a} n • • • <g> a£"}} 
T 2 ((a} ® • • • <g> a^ 1 }«)••• <g> (a* <g> • • • (gi a*")) 

— T 2 (a}® ■■■®a*»> 

* T(al<g>---<S>a£") 

= [^□•••□aM, 

where the first map comes from T being lax monoidal, the second comes 
from a coherence isomorphism in D, and the third is a component of fi. 

iii. Let I? be a category with finite coproducts: then (D, +) is a monoidal 
category, and any endofunctor on D naturally has the structure of a lax 
monoidal functor. So by (ii), any monad (T, 77, yu) on D gives a relaxed 
monoidal category with [oiD • • ■ = T(ai + • • • + a„). 

iv. In (ii), take the monoidal category (Set, +), a monoid M, and the monad 
T = M x — . Then T actually preserves + up to coherent isomorphism 
(i.e. is a strong monoidal functor), so 

[XiD • • • UX n ] = M x (Xi + h X n ) = (M x X\) + h (M x X„). 

v. Suppose (_D, (g>) is a symmetric monoidal category, M is a monoid in 
(D, ®), and T = M ® — . The monoid M corresponds to a lax monoidal 

M 

functor 1 >- D, and T is then the composite 

D ^ lxD ^li DxD^ D. 

But (D, <g>) being symmetric means that ® is a monoidal functor, so T 
has the structure of a lax monoidal functor. So we get a relaxed monoidal 
category (D, □) with 

[oiD • • • □«„] = M ® ai <S> • • • <g> a n . 

vi. As a concrete instance of the last example, take (D, ®) = (Set,+) and 
M = 1 to get a relaxed multicategory whose objects are sets and with 

[X 1 n...ax n ] = X 1 + --- + X n + l. 

We now give an alternative definition of relaxed monoidal category, more 
suitable for generalizing to other dimensions. If (£>,□) is a relaxed monoidal 

category then for each r e TR(n) there is a functor U T : D n «- D, defined 

inductively by 
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• n (n,...,r„> = D n°( D n X ••• X U Tn ). 

(We are using the inductive definition of trees given in [Lei2, p. 13, 70].) 

Moreover, if r' «- t is a map of trees then we get a natural transformation 

□ T / ► D r , by similar inductive means. So we have found a functor 

□_ : TR(n) [D n , D] 

for each n. These fit together nicely: if End(£>) is the obvious (Cat, *)-operad 
with 

(End(D))(n) = [D n ,D], 

then we have a map 

□. : TR End(D) 

of (Cat, *)-operads (= Cat-enriched operads: see 3.3.1(i)). Conversely, the 
functors □„ can be recovered from □_ by taking r to be the n-leafed tree 

, and the transformations 7 and 1 can be recovered by considering 

the tree maps 

and 

— 1 

respectively. Hence: 

Proposition 4.4.3 A relaxed monoidal category is a category D together with 
a map TR - End(£>) of (Cat, *) -operads. □ 

The data we have just assembled is enough to show that every relaxed 

monoidal category yields a relaxed multicategory. For if □_ : TR End(D) 

is a relaxed monoidal category, then there is a relaxed multicategory C defined 

by 

• Co = Do 

• C T (ai, ... ,a n ;a) = D(a T ( ai , . . . ,a n ),a) 

• if t' t is a map of trees then 

C T (oi, ... ,a n ;a) C T ,(a 1 , ... ,a n ;a) 

is induced by U T> «- U T 
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• if / : □ r (ai, . . . , a n ) ► a and fi : D T .(aj, . . . , a^) ► ctj are maps 

in D (with r G TR(n),Tj G TR(fcj),l <i<n), then their composite in 
C is the composite 

D TO(n, ... ,r„)( a l, • ■ • 7 a „") 

— □r(ar 1 (a 1 , ... .af 1 ), ... ,ar„(a„, ... ,0*")) 

□r(/l,...,/n) „ , \ 

D T (ai, . . . ,a„) 



in £>. 

• if a G Co then the identity on a is □.(a) — a. 

We call C the underlying relaxed multicategory of D. 

In fact, all but one of our examples 4.1.2 of relaxed multicategories come 
from relaxed monoidal categories (and the exception is handled in section 4.5): 

Examples 4.4.4 

i. If we take the relaxed multicategory C arising trivially from a monoidal 
category E (see 4.1. 2(i)), and the relaxed monoidal category D arising 
trivially from E (see 4.4.2(i)), then C is the relaxed multicategory under- 
lying D. 

ii. The relaxed multicategory of 4.1.2(h) underlies the relaxed monoidal cat- 
egory D of 4.4.2(iv). For by a simple induction on t, 

n T (X lt ... .I^^^ + .-lT 11 "^ 

(just on the grounds that T = (M x — ) preserves the monoidal structure 
+), giving the formula of 4.1.2(h). 

hi. Similarly, 4.1.2 (iii) comes from 4.4.2(vi). In the relaxed monoidal category 
we have 

a T (x u ... 1 x n ) = x 1 + --- + x n + v( T ), 

so in the underlying relaxed multicategory, 

Rom T (X u ... ,X n ;X) = Set^ + • • • + X n + v(t), X) 

= X v{T) x Yl Set{Xi,X). 

l<i<n 

iv. With just the same reasoning as in (iii), Example 4.1.2(iv) comes from 
4.4.2(v). 

We have seen how a relaxed multicategory arises from a category C together 
with a map TR «- End(C) of (Cat, *)-operads. We now give an analogue 
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one level down, for relaxed categories; this seems as if it should generalize quite 
easily to relaxed T n -multicategories for all n, but we do not attempt this here. 

So: (Set/Si,Ti) is (Set, free monoid), and by taking internal categories we 
obtain the category Cat and the free strict monoidal category monad * on it. 
One level down, (Set/So, To) is (Set, id), and taking internal categories gives 
the category Cat with the identity monad on it. The analogue of TR = PD 2 
is A = PDi, and so the analogue of a relaxed monoidal category is a category 

D together with a map A - End(D) of (Cat, zd)-operads. Now (Cat, id)- 

operads are just strict monoidal categories, and End(D) is being used to denote 
the familiar monoidal category [D, D], so what we have is just a category D with 
a monad on it. Our argument by analogy therefore suggests: given a category 
D with a monad T on it, we should obtain a relaxed category C by putting 
Co = Do and 

C n [a,b]=D(T n a,b). 
And indeed, this is precisely Example 4.3.1(v). 

4.5 Modifying the Codomain 

In the previous section we defined relaxed multicategories and relaxed categories 
C by, respectively, 

C T (ai, . . . ,a n ;a) = D(a T (a 1 , . . . , a n ), a), 
C n [a',a] = D(T n a',a), 

where D is a category and U T and T" are functions with suitable properties. 
Thus we obtain relaxed structures by modifying the domain. This section is 
the dual: relaxed structures will be obtained by modifying the codomain. More 
specifically, given a plain multicategory D we define a relaxed multicategory C 
by Co = D and 

C T (ai, ... , a„; a) = D(a\, ... , a„; Q T a), (4B) 

where Q_ is some suitable family of functions. Similarly, given a category D we 
define a relaxed category C by Co = Do and 

C n [a',a]= D(a',Q n a). (4C) 

The question is, then: what must Q_ be? 

Let us take relaxed categories first. In order for C_[a', a] to be a simplicial set 

for fixed a' and a, Q_a must be a functor A op «- D. The only sensible way 

of defining composites will be if we have a map Q n 'Q n a Q n >+ n a for each 

n', n and a: for then, if / G D(a' , Q n a) and /' G D(a", Q n ia'), the composite 
f'of in C can be defined as the composite 
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in D. Here we have used the expression Q n 'f, so Q n > should be a functor 

D D; thus Q_ is a functor A op *■ [D, D]. To get identities, we will also 

need a map a «- Q^a for each a. 

We have now argued that a functor Q : A op «- [D,D], together with 

maps Q n 'Q n a >- Q n '+n a an d a Q a satisfying some axioms, will give 

us a relaxed category via (4C). These axioms assert precisely that Q is a lax 
monoidal functor, which is the same as a map of plain multicategories (see 1.4). 
Hence: 

Theorem 4.5.1 Let D be a category and Q_ : A op - [D,D] a map of 

plain multicategories. Then there is a relaxed category C with Co = Do and 
C n [a',a} = D(a',Q n a). □ 

Examples 4.5.2 

i. If Q. is constant with value Id then the resulting relaxed category is the 
C of 4.3.1 (i). 

ii. Comonads on a category D correspond to strict monoidal functors A op 

[D,D], so for any comonad G on D there is a relaxed category C 

with C n [a',a] = D(a',G n a). This is Example 4.3.1(iv). 

iii. Let R be a commutative ring and L a coalgebra over R, i.e. a comonoid in 
the monoidal category (i?-Mod, (g)^) of left i?-modules. Then i?-modulcs 
can be made to form a relaxed category as follows. 

Firstly, there is a lax monoidal functor 

®i : i?-Mod [i?-Mod, i?-Mod] 

which is the transpose of the functor 

® z : i?-Mod x i?-Mod i?-Mod. 

(Note that we are using ®z rather than so ®% is genuinely only a lax 
monoidal functor.) Secondly, the coalgebra L 'is' the monoidal functor 

L®r(-) : A op i?-Mod, sending n to L® Rn . Hence there is a lax 

monoidal functor 

®£oL®«(-) : A op ► [i?-Mod,i?-Mod], 

giving a relaxed category C whose objects are the i?-modules. Explicitly, a 

map X 1 «- X in C of degree n is a homomorphism X' «- X (g>zL® B " 

of left i?-modules. 

Moving up a level, we will demonstrate: 

Theorem 4.5.3 Let D be a plain multicategory and Q_ : TR op «- [D,D] a 

map of ' Ti-multicategories. Then there is a relaxed multicategory C with Co = 
Do and 

C T (ai, ... ,a n ;a) = C{a\, ... ,a n ; Q T a). 
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For this to make sense we have to define a T2-multicatcgory [D, D] for any plain 
multicategory D (although we have not done quite enough formal work to do 
this with absolute rigour). 

Firstly, recall the fm-multicategory of 3.1.1 (i) , made up of rings, (R; R\, ... , R n )- 
modules, and maps between them. There is similarly an fm-multicategory V in 
which a 1-cell is a category (in place of a ring) and a horizontal 2-cell 

... 

^ 1/ {l \A n 
A 

is a profunctor A\ x • • • x A n — |— »- A (in place of a module). Suppose we 
fix a category A and consider the substructure of V in which the only 1-cell 
allowed is A and the only vertical 2-cell allowed is the identity on A. This is a 
T2-multicategory (see 3.1.1 (iii) ) which we call Prof(A). An object of Prof(^4) 
over n is thus a profunctor A n — h*- A, and arrows are, in a sense analogous to 
the modules example, morphisms of profunctors. 

Now we can define the T2-multicategory [D, D], for any plain multicategory 
D. Write \D\ for the underlying category of D. An object of [D,D] over n is 

just a functor \D\ \D\, for any n. For each n and F : \D\ - \D\ there 

is a profunctor F : \D\ n — h* \D\, given as the composite 

(|L>H°p x \D\ — (|D|")°p x \D\ ^S. Set 

(oi, ... ,a n ;a) i — > (oi, . . . , a n ; Fa) \ — ► D(ai, . . . , a n ; Fa). 

An arrow 




in [D, D] is then an arrow 




in Prof(|D|), and similarly composition and identities: in other words, the T2- 
multicategory structure of [D, D] is transported from that of Prof (\D\) via the 
functions 

{functors \D\ \D\} «- {objects of Prof(|D|) over n} 

F 1 — > F. 

In elementary terms, a map <f> as in (4D) consists of a rule 

a 2 ,a 6 ,a 7 >► F\a\ o 3 ,a 5 F 2 a 2 a A ^^303 a 8 ,a 9 ► F 4 a 7 

04, 05, ae, as, ag *- Fax 
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ai 




Figure 4b: Mental picture for placing of variables a. 



where oi, ... , ag are objects of D (Figure 4b). So given some arrows in D 
as above the line, we get an arrow as below the line; this assignment is to be 
compatible with composition with arrows in \D\, in a sense suggested by the 
compatibility axioms of 3.1.1 (i) . 

We can now sketch a proof of Theorem 4.5.3. Take a plain multicategory D 

and a map Q_ : TR op ► [D, D]. Put C = D . Fix m, ... , a n , a G C . For 

any r G TR(n) we have a functor Q T : \D\ \D\, and we define 

C T (ai, ... , a„; a) = D(ai, . . . , a n ;Q T a). 

A map t' ► t of trees induces a morphism Q T >- Q T i of profunctors, or 

cquivalently a natural transformation Q T Q T >. Thus we obtain a function 

C T (ai, . . . , a„; a) C T '(ai, . . . , a n ; a), 

as required. 

This has covered all the structure of C for fixed objects ai, ... , a n , a; next 
we turn to composition. Suppose we have trees r G TR(n), n G TR(fci), . . . , 
r„ G TR(fc„). The canonical map 




in the T 2 -multicategory TR op is sent by Q_ to a map 




in [D,D]. This map is a family of functions 

D(a-i, . . . ,a n ;Q T a) x D(a\, . . . ,a^;Q Tl ai) x • • • x D{a\, . . . ,a*";Q T „a„) 

" D{a\, ... ,a£";<2 r o( ri; ... ;rn) a), 
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one for each a, a\, ... 1 a ni a\ 1 ... , a n n , and so provides composition in G. Iden- 
tities go through similarly. We then just have to check the axioms, and this is 
straightforward. 

Theorem 4.5.3 was developed with representations of vertex groups in mind 
(Example 4.1.2(v)). Since the Hopf algebra H is in particular a (not necessarily 
commutative) ring, there is a plain multicategory H-Mod in which the objects 
are H- modules and the arrows are multilinear maps. From G = (H,K), a 
new iJ-module Fun T (G n , A) is constructed for each H- module A and tree r e 
TR(n). There is then a relaxed multicategory whose objects are iJ-modules, 
and with 



(This relaxed multicategory is not quite Rep(G), as there are are some fur- 
ther subtleties involving G-invariance; it contains Rep(G) as a substructure.) 
Whether or not Fun really does determine a multicategory map 



Hom T (Ai, . . . 



A n ;A) = H-Mod{A 1 , ... 



A n ; Fun T (G n ,A)). 



TR op 



[tf-Mod, H-Mod] 



has probably yet to be verified. 
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Appendix A 

Free Multicategories 



In this appendix we define 'suitability' and sketch proofs of Theorems 1.2.1 
and 1.2.2. First, we need some terminology. 

Let £ be a category with pullbacks, I a small category, D : I «- £ a functor 

for which a colimit exists, and (D(I) Z)i e \ a colimit cone. We say that 

the colimit is stable under pullback if for any map Z' Z in £, the cone 

(D'(I) Z')j e j is a colimit cone; here D' and the new cone are obtained by 

pullback, so that 

D' — - D 

I t 

Z' — - Z 

is a pullback square in the functor category [I, £} . 

The morphisms ki in a colimit cone (D(I) ► Z)j e j will be called the 

coprojections of the colimit, and in particular we say that the colimit of D 'has 
monic coprojections' to mean that each kj is monic. 

A category will be said to have disjoint finite coproducts if it has finite 
coproducts, these coproducts have monic coprojections, and for any pair A, B 
of objects, the square 

B 

I I 

A — «- A + B 

is a pullback. 

Let uj be the natural numbers with their usual ordering. A nested sequence 

in a category £ is a functor w £ in which the image of every morphism of 

uj is monic. In other words, it is a diagram 

in £, where as usual > — > indicates a monic. Note that a functor which 
preserves pullbacks also preserves monies, so it makes sense for such a functor 
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to 'preserve colimits of nested sequences'. Similarly, it makes sense to say that 
colimits of nested sequences commute with pullbacks (by an easy calculation), 
where 'commute' is used in the same sense as when we say that filtered colimits 
commute with finite limits in Set. 

Recall (from [Lcil] or [Lei2, Chapter I]) that a category is called cartesian if it 
has all finite limits; a monad (T, n, /i) is called cartesian if T preserves pullbacks 
and the squares expressing the naturality of r\ and of /i are all pullbacks; the 
phrase '(£,T) is cartesian' is used to mean that T is a cartesian monad on a 
cartesian category £ . (Here, as elsewhere, we abuse language by calling a monad 
by the name of its functor part.) 

Finally, we can give the definition of suitability. A category £ is suitable if 
it satisfies 

CI £ is cartesian 

C2 £ has disjoint finite coproducts which are stable under pullback 

C3 £ has colimits of nested sequences; these commute with pullbacks and have 
monic coprojections. 

A monad (T, n, fi) is suitable if it satisfies 

Ml (T, 77, /i) is cartesian 

M2 T preserves colimits of nested sequences. 

We say that (£,T) is suitable when (T, is a suitable monad on a suitable 
category £ . 

We now sketch a proof of the main theorem, 1.2.1, on the formation of free 
multicategories, which for convenience is re-stated here. 

Theorem 1.2.1 Let (£,T) be suitable. Then the forgetful functor 



has a left adjoint, the adjunction is monadic, and if T' is the resulting monad 
on £' then (£' ,T') is suitable. 

Sketch proof We proceed in four steps: 



(£,T)-Multicat 



u 



£' = (£,T) -Graph 



1 



construct a functor F : £' 



(£,T)-Multicat 



11 



construct an adjunction between F and U 



111 



check that (£',T') is suitable 



IV 



check that the adjunction is monadic. 



Each step goes roughly as follows: 
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i. Construct a functor F : £' (£, T)-Multicat 

A c 

Let X be a T-graph. Define for each n a graph TX n - A n — -»• Xq, 

by 

• Aq = Xo, d a = r)x and c = 1 

• A n+ i = X +XioA n , where X\oA n is the 1-cell composite in (£, T)-Span, 
with the obvious choices of d n+ i and c n+ \. 

Define for each n a map A n — ► A n+1 , by 

• iq : X X a + XioX is first coprojection 

• in+l = lx + * «n)- 

Then the i n 's arc monic, and by taking A to be the colimit of 

AoAAiA ••• 

we obtain a graph TX A X - This graph naturally has the 

structure of a multicategory: the identities map X A is just the col- 

imit coprojection A > — > A, and composition comes from maps A m oA n 

>- A m+n which piece together to give a map AoA «- A. The latter 

construction needs many of the axioms for suitability. 

We have now described what effect F is to have on objects, and extension 
to morphisms is straightforward. 

(Incidentally, the colimit of the nested sequence of A n 's appears, in light 
disguise, as the recursive description of the free plain multicategory monad 
fm in 3.1: A n is the set of formal expressions which can be obtained from 
the first clause and up to n applications of the second clause.) 

ii. Construct an adjunction between F and U 

We do this by constructing unit and counit transformations and verifying 
the triangle identities. Both transformations are the identity on the object 
of objects, so we only need to define them on the object of arrows. For 
the unit 77', if X e £' then r)' x : X\ «- A is the composite 

X\ «- X\°Xq >^-$- Xq + X\oXq = A\ > — > A. 

For the counit e', let C G (£, T)-Multicat. Write A and A n for the 
objects used in the construction of the free multicategory on U(C), as if 
X = U (C) in part (i) . Define for each n a map e' Cn : A n «- C\ by 

• £ 'cs) = (-^0 * Co *- Ci) 



l + l*e' r . \ comp 

£'c,n+i = (Co + C 10 A n 21 Co + doCi ^ Ci), 
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and there is a unique s' c : A *■ C\ such that e' c n = ( A n > — > A — ^~ C\ ) 

for all n. 

iii. Check that (£',T') is suitable 
This is quite routine. 

iv. Check that the adjunction is monadic 

We apply the Monadicity Theorem by checking that U creates coequalizers 
for [/-absolute coequalizer pairs. This can be done quite separately from 
the rest of the proof, and again is quite routine. □ 

Theorem 1.2.2, the fixed-object version of the theorem, is proved in much 
the same way. Indeed, if one has already proved 1.2.1 then much of 1.2.2 is 
an easy consequence. The most substantial difference between the two cases is 

that the inclusion functor £'s £' docs not preserve coproducts (although 

it does preserve pullbacks and colimits of nested sequences). 

Finally, we need to see that (Set, id) is suitable. The only part of this which 
is not quite standard is C3, and this is an easy calculation. (The fact that 
pullbacks commute with colimits of nested sequences is also a special case of 
the fact that finite limits commute with filtered colimits in Set.) More generally, 
axioms C hold for any presheaf category (since they hold for Set), and axioms 
M for any finitary cartesian monad. 
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